期刊文献+

The Total Chromatic Number of Graphs with an Unique Major Vertex of Degree Four

具有唯一4度最大度点的图的全色数(英文)
下载PDF
导出
摘要 The total chromatic number χ T(G) of a graph G is the least number k such that G admits a total coloring with k colors. In this paper, it is proved that χ T(G)=Δ(G)+1 for all graphs with an unique major vertex of degree 4. 一个图G的全色数χT(G)是使得V(G)∪E(G)中相邻或相关联元素均染不同颜色的最少颜色数.文中证明了,若图G只有唯一的一个4度最大度点,则χT(G)=Δ(G)+1.
作者 许宝刚
机构地区 山东大学数学系
出处 《Journal of Mathematical Research and Exposition》 CSCD 1998年第1期33-38,共6页 数学研究与评论(英文版)
关键词 GRAPH total coloring major vertex. 最大度点 全色数
  • 相关文献

参考文献1

  • 1Zhang Zhongfu,Adv Math,1992年,4卷,2期,390页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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