| 边着色矩阵在着色问题上的应用 |
| |
| 引用本文： | 王迪吉,孙林.边着色矩阵在着色问题上的应用[J].新疆师范大学学报(自然科学版),2007,26(3):81-83. |
| |
| 作者姓名： | 王迪吉 孙林 |
| |
| 作者单位： | 1. 新疆师范大学,数理信息学院,新疆,乌鲁木齐,830054
2. 昌吉学院数学系,新疆,昌吉,831100 |
| |
| 摘 要： | 文章首先根据模的知识定义了简单图的边着色矩阵,给出了边着色矩阵对于二部图着色问题的表示,并具体给出了二部图的边着色矩阵的构造方法.
|
| 关 键 词： | 边着色矩阵 二部图 标号法 |
| 文章编号： | 1008-9659-（2007）-03-0081-03 |
| 修稿时间： | 2007-02-26 |
The Application Of The Matrix Of Edge Colouring In The Colouring Problems |
| |
| WANG Diji,SUN Lin.The Application Of The Matrix Of Edge Colouring In The Colouring Problems[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2007,26(3):81-83. |
| |
| Authors: | WANG Diji SUN Lin |
| |
| Institution: | 1. School of Maths Physics and Information,Xinjiang Normal Uni University, Urumqi Xinjiang 830054 The Department of Math ChangJi College ,ChangJi,831100 |
| |
| Abstract: | In this paper,the matrix of edge colouring is defined firstly according to model theory, and then I applied this special matrix to some problems in edge colouring of bipartite graphs,and some methods of constructing this matrix are given. |
| |
| Keywords: | The matrix of edge colouring Bipartite graphs Labelling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
