| 一类星染色的临界图 |
| |
| 引用本文： | 黄鲤颖.一类星染色的临界图[J].集美大学学报(自然科学版),2003,8(3):284-286. |
| |
| 作者姓名： | 黄鲤颖 |
| |
| 作者单位： | 泉州师范学院数学系,福建,泉州,362000 |
| |
| 摘 要： | 研究了图的星染色的临界图的性质，得到了x^*临界图的一些必要条件和充分条件，并给出一类星染色的临界图，它在星染色中的作用如同正常染色中的完全图。
|
| 关 键 词： | 图论 星染色 临界图 完全图 同态 映射 星色数 |
| 文章编号： | 1007-7405(2003)03-0284-03 |
| 修稿时间： | 2002年2月28日 |
A Class of Critical Grahps of the Star Colorings |
| |
| HUANG Li-ying.A Class of Critical Grahps of the Star Colorings[J].the Editorial Board of Jimei University(Natural Science),2003,8(3):284-286. |
| |
| Authors: | HUANG Li-ying |
| |
| Abstract: | This paper discusses the properties of the critical graphs about the star colorings, and obstain several necessary conditions and sufficent conditions how to judge that a graph is critical graph about the star coloring. It also determines a class of critical grahps of the star colorings which are similar to perfect graphs of the reguler colorings. |
| |
| Keywords: | graph coloring chromatic number critical star colorings |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
