期刊文献+

The Complete Chromatic Number of Maximal Outerplane Graphs

The Complete Chromatic Number of Maximal Outerplane Graphs
在线阅读 下载PDF
导出
摘要 Let G be a maximal outerplane graph and X0(G) the complete chromatic number of G. This paper determines exactly X0(G) for △(G)≠5 and proves 6≤X0.(G)≤7 for △(G) = 5, where △(G) is the maximum degree of vertices of G.
作者 王维凡
出处 《Chinese Quarterly Journal of Mathematics》 CSCD 1996年第3期19-23,共5页 数学季刊(英文版)
基金 Project supported by the Vatural SCience Foundation of LNEC.
关键词 maximal outerplane graph complete chromatic number maximum degree of vertices 极大外平面图 全色数 最大顶点度
  • 相关文献

参考文献1

  • 1Wang Weifan,兰州铁道学院学报,1992年,3期,27页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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