期刊文献+

平面图的星色数

On star chromatic numbers of Planar graphs
下载PDF
导出
摘要 由Vince引进的星色数的概念是图的色数的一个自然推广,它们之间有着许多类似的性质.本文给出了一类星色数为3.5的平面图,回答了Vince提出的部分问题. 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. Vincein[1].
机构地区 临沂师专数学系
出处 《临沂师专学报》 1995年第6期13-15,25,共4页
关键词 星色数 扇形图 同态 tar-chromatic number Fan graph Homomorphism
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部