| 由轮图导出的某些平面图类的星色数 |
| |
| 引用本文： | 李德明.由轮图导出的某些平面图类的星色数[J].数学学报,2004,47(5):1031-103. |
| |
| 作者姓名： | 李德明 |
| |
| 作者单位： | 首都师范大学数学系,北京,100037 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 图的星色数是通常色数概念的推广.本文求出了几类由轮图导出的平面图的星色数.前两类是由3-或5-轮图经细分等构造出的,其星色数分别为2+2/(2n+1),2+3/(3n+1)和2+3/(3n-1).第三类平面图是由n-轮图经过Hajos构造得到的,其星色数为3+1/n.本类图的星色数结果推广了已有结论.
|
| 关 键 词： | (k d)-着色 星色数 平面图 |
| 文章编号： | 0583-1431(2004)05-1031-06 |
The Star Chromatic Numbers of Some Planar Graphs Derived from Wheek |
| |
| De Ming LI.The Star Chromatic Numbers of Some Planar Graphs Derived from Wheek[J].Acta Mathematica Sinica,2004,47(5):1031-103. |
| |
| Authors: | De Ming LI |
| |
| Institution: | De Ming LI (Department of Mathematics, Capital Normal University, Beijing 100037, P. R. China) |
| |
| Abstract: | The notion of star chromatic number of a graph is a generalization of the chromatic number. In this paper, we calculate the star chromatic numbers of three infinite families of planar graphs. The first two families are derived from a 3-or 5-wheel by subdivisions, their star chromatic numbers being 2 2/(2n 1), 2 3/(3n 1) and 2 3/(3n - 1) separately. The third family of planar graphs are derived from n odd wheels by Hajos construction with star chromatic numbers 3 1/n, which is a generalization of the result of Gao et al. |
| |
| Keywords: | (k d)- coloring Star chromatic number Planar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|
