| 图的星色数 |
| |
| 引用本文： | 李德明.图的星色数[J].数学进展,1999,28(3):259-265. |
| |
| 作者姓名： | 李德明 |
| |
| 作者单位： | 首都师范大学数学系!北京，100037，中国 |
| |
| 摘 要： | 给出了一些星色数为４的平面图，它们不含有轮图作为子图，这回答了Ｚｈｕ的一个问题，给出了一类４连通平面图其星色数在３与４之间，这也回答了Ａｂｂｏｔｔ和Ｚｈｏｕ的一个问题，应用图的同态概念，讨论了某些图的字典积的星色数，证明了一个图及其补图的星色数的和与积所满足的两个不等式。
|
| 关 键 词： | 着色 星色数 字典积 同态 补图 图 平面图 |
The Star Chromatic Numbersof Some Graphs |
| |
| Li Deming.The Star Chromatic Numbersof Some Graphs[J].Advances in Mathematics,1999,28(3):259-265. |
| |
| Authors: | Li Deming |
| |
| Abstract: | It is proven in this paper that some planar graphs have star chromatic number 4but do not have an odd wheel graph as their subgraph. This answers one question of Zhu. Infinitelymaily 4-connected planar graphs with star chromatic number between 3 and 4 are also provided, whichanswers a question asked by Abbott and Zhou. The star chromatic number of the wreath productof some graphs are studied furtherly by graph homomorphisms. Two inequalities on the sum andproduct of the star chromatic numbers of a graph and its complement are proved. |
| |
| Keywords: | :(k d)-coloring star chromatic number wreath product homomorphism |
| 本文献已被 CNKI 维普 等数据库收录！ |
