| 图的顶点个数与完美对集及色数间的关系和应用 |
| |
| 引用本文： | 范新爱,王迪吉.图的顶点个数与完美对集及色数间的关系和应用[J].新疆师范大学学报(自然科学版),2005,24(1):18-20,27. |
| |
| 作者姓名： | 范新爱 王迪吉 |
| |
| 作者单位： | 新疆师范大学,数理信息学院,新疆,乌鲁木齐,830054 |
| |
| 摘 要： | 本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用，通过对特殊图形；偶图，完全图的研究，最终推导出一般情况下图的顶点个数与完美对集及色数问的关系及一些实际问题的应用。
|
| 关 键 词： | 完美对集 色数 顶点 个数 完全图 偶图 推导 特殊图形 实际问题 一般 |
| 文章编号： | 1008-9659-(2005)-01-0018-03 |
Relation and Application between Figures with Perfect Matching and the Chromatic Number of the Peak of Graph |
| |
| FAN Xiai,WANG Diji.Relation and Application between Figures with Perfect Matching and the Chromatic Number of the Peak of Graph[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2005,24(1):18-20,27. |
| |
| Authors: | FAN Xiai WANG Diji |
| |
| Abstract: | The paper discusses from another angle the vertices numbers of the graph to perfect matching and the chromatic number of the graph.Through studying some special graph,such as:bipartite graph,complete graph.We come to the conclusion about the relationship of the vertices of graph,perfect matching and chromatic number and the application of these in the theory and reality. |
| |
| Keywords: | Bipartite graph Complete graph Perfect matching Vertices |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
