ENTIRE CHROMATIC NUMBER AND △-MATCHING OF OUTERPLANE GRAPHS
Let G be an outerplane graph with maximum degree △ and the entire chromatic number χvef (G). This paper proves that if △≥ 6, then △ + 1 ≤χvef (G) ≤△ + 2,and χvef (G) = △ + 1 if and only if G has a matching M consisting of some inner edges which covers all its vertices of maximum degree.
作 者: Wang Weifan Zhang Kemin 作者单位: Wang Weifan(Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China)Zhang Kemin(Department of Mathematics, Nanjing University, Nanjing 210093, China)
刊 名: 数学物理学报(英文版) ISTIC SCI 英文刊名: ACTA MATHEMATICA SCIENTIA 年,卷(期): 2005 25(4) 分类号: O4 关键词: Outerplane graph matching entire chromatic number