李德明.星色数在三与四之间的一些平面图类(英文)[J].数学研究及应用,2001,21(4):500~504 |
星色数在三与四之间的一些平面图类(英文) |
Some Planar Graphs with Star Chromatic Number Between Three and Four |
投稿时间:1999-11-26 |
DOI:10.3770/j.issn:1000-341X.2001.04.005 |
中文关键词: |
英文关键词:(k d)-coloring star chromatic number planar graph |
基金项目: |
|
摘要点击次数: 2066 |
全文下载次数: 1216 |
中文摘要: |
本文构造出了星色数为3+1/d,3+2(2d-1),3+3/(3d-1),和3+3/(3d-2)的一些平面图类,从而部分解决了Vince的问题. |
英文摘要: |
We construct sonic infinite family of planar graphs with star chromatic number 3+1/d,3+2(2d-1),3+3/(3d-1),and 3+3/(3d-2), where d≥2, partially answering a question of Vince. |
查看全文 查看/发表评论 下载PDF阅读器 |