李德明.星色数在三与四之间的一些平面图类(英文)[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
基金项目:
作者单位
李德明 首都师范大学数学系北京100037 
摘要点击次数: 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阅读器