数学季刊 ›› 1996, Vol. 11 ›› Issue (3): 19-23.

• • 上一篇    下一篇

The Complete Chromatic Number of Maximal Outerplane Graphs

  

  1. Department   of   Mathematics,Nanjing    University,210093


  • 收稿日期:1993-10-23 出版日期:1996-09-30 发布日期:2024-12-25
  • 基金资助:
     Project supported by the Vatural SCience Foundation of LNEC.

The Complete Chromatic Number of Maximal Outerplane Graphs

  1. Department   of   Mathematics,Nanjing    University,210093
  • Received:1993-10-23 Online:1996-09-30 Published:2024-12-25
  • Supported by:
     Project supported by the Vatural SCience Foundation of LNEC.

摘要: 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.

关键词: maximal outerplane graph, complete chromatic number, maximum degree of vertices ,

Abstract: 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.

Key words: maximal outerplane graph, complete chromatic number, maximum degree of vertices ,

中图分类号: