| 特殊的实对称矩阵在图着色中的应用 |
| |
| 引用本文： | 甘良仕.特殊的实对称矩阵在图着色中的应用[J].湖北工业大学学报,1997,12(1):88-94. |
| |
| 作者姓名： | 甘良仕 |
| |
| 作者单位： | 湖北工学院基础课部 |
| |
| 摘 要： | 给出一种特殊的实对称矩阵，用以表示无向简单图Ｇ，利用该矩阵的科技司，可将图的着色法，如ｐｏｗｅｌｌ法，逆序标号法用矩阵表示，使着色法简单化。
|
| 关 键 词： | 图 着色 标号法 实对称矩阵 简单图 |
The Application of Special Real Symmetric Matrix in Coloring of a Graph |
| |
| Gan Liangshi.The Application of Special Real Symmetric Matrix in Coloring of a Graph[J].Journal of Hubei University of Technology,1997,12(1):88-94. |
| |
| Authors: | Gan Liangshi |
| |
| Affiliation: | Gan Liangshi |
| |
| Abstract: | This paper introduces a special symmetric matrix and the specifies a undirectly simple graph with the matrcx. The way of coloring a graph The powell method and adverse order labeling method can be expressed by the matrix, so we can simpize the process of coloring. |
| |
| Keywords: | coloring of a graph degree adjaceacy matrix powell method labeling method |
| 本文献已被 CNKI 维普 等数据库收录！ |
