| 平面图的星色数 |
| |
| 引用本文： | 周厚春,任庆军,李洪杰.平面图的星色数[J].临沂师范学院学报,1995(6). |
| |
| 作者姓名： | 周厚春 任庆军 李洪杰 |
| |
| 作者单位： | 临沂师专数学系 |
| |
| 摘 要： | 由Ｖｉｎｃｅ引进的星色数的概念是图的色数的一个自然推广，它们之间有着许多类似的性质．本文给出了一类星色数为３．５的平面图，回答了Ｖｉｎｃｅ提出的部分问题．
|
| 关 键 词： | 星色数，扇形图，同态 |
On star chromatic numbers of Planar graphs |
| |
| Zhou Houchun, Ren Qingjun, Li Hongjle.On star chromatic numbers of Planar graphs[J].Journal of Linyi Teachers' College,1995(6). |
| |
| Authors: | Zhou Houchun Ren Qingjun Li Hongjle |
| |
| Abstract: | Star-chromatic number of a graph introduced by A.Vince is a natural generalization of the chromatic number. In this paper, We give an infinite family of planargraphs whose star-chromatic number is 3.5, partially answering a question of A. Vincein1]. |
| |
| Keywords: | tar-chromatic number Fan graph Homomorphism |
| 本文献已被 CNKI 等数据库收录！ |
