| 临界图的星色数 |
| |
| 引用本文： | 孙磊,高波. 临界图的星色数[J]. 高校应用数学学报(A辑), 2000, 15(4): 379-382 |
| |
| 作者姓名： | 孙磊 高波 |
| |
| 作者单位： | 1. 山东大学,数学学院,山东,济南,250100
2. 山东师范大学,计算机系,山东,济南,250014 |
| |
| 基金项目： | 中国科学院资助项目，79790130， |
| |
| 摘 要： | 1988年，Vince定义了图的色数的一个推广——图的星色数，本文研究了有围长限制或有最大度限制的临界图的星色数，得到了三个新结果。
|
| 关 键 词： | 临界图 星色数 围长 图 色数 围长 最大度 |
| 修稿时间： | 1999-05-25 |
THE STAR-CHROMATIC NUMBER OF CRITICAL GRAPHS |
| |
| Sun Lei,Gao Bo. THE STAR-CHROMATIC NUMBER OF CRITICAL GRAPHS[J]. Applied Mathematics A Journal of Chinese Universities, 2000, 15(4): 379-382 |
| |
| Authors: | Sun Lei Gao Bo |
| |
| Abstract: | The star|chromatic number of a graph,a parameter introduced by Vince in 1988,is a natural generalization of the chromatic number of a graph.The star|chromatic number of some critical graphs limited by girth and maximum degree is studied and three new results are given. |
| |
| Keywords: | Critical Graph Star|chromatic Number Girth Subject Classification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
