Game chromatic number of outerplanar graphs

被引：0
|
作者：
Guan, DJ [1 ]
Zhu, XD [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Math Appl, Taipei, Taiwan
来源：
JOURNAL OF GRAPH THEORY | 1999年 / 30卷 / 01期
关键词：
game chromatic number outerplanar graph; 2-tree;
D O I：
10.1002/(SICI)1097-0118(199901)30:1<67::AID-JGT7>3.0.CO;2-M
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This note proves that the game chromatic number of an outerplanar graph is at most 7. This improves the previous known upper bound of the game chromatic number of outerplanar graphs. (C) 1999 John Wiley & Sons, Inc.
引用
收藏
页码：67 / 70
页数：4
相关论文
共 50 条
  • [41] The decycling number of outerplanar graphs
    Huilan Chang
    Hung-Lin Fu
    Min-Yun Lien
    [J]. Journal of Combinatorial Optimization, 2013, 25 : 536 - 542
  • [42] The decycling number of outerplanar graphs
    Chang, Huilan
    Fu, Hung-Lin
    Lien, Min-Yun
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (04) : 536 - 542
  • [43] Acyclic Edge Chromatic Number of Outerplanar Graphs (vol 64, pg 22, 2010)
    Hou, Jian-Feng
    Wu, Jian-Liang
    [J]. JOURNAL OF GRAPH THEORY, 2013, 72 (03) : 364 - 365
  • [44] Edge-face total chromatic number of outerplanar graphs with Delta(G)=6
    Chang, CF
    Chang, JX
    Lu, XC
    Lam, PCB
    Wang, JF
    [J]. COMPUTING AND COMBINATORICS, 1995, 959 : 396 - 399
  • [45] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
    Elżbieta Sidorowicz
    [J]. Graphs and Combinatorics, 2015, 31 : 2381 - 2400
  • [46] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
    Sidorowicz, Elzbieta
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2381 - 2400
  • [47] THE GAME CHROMATIC NUMBER OF SOME FAMILIES OF CARTESIAN PRODUCT GRAPHS
    Sia, Charmaine
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (02) : 315 - 327
  • [48] A note on a conjecture of star chromatic index for outerplanar graphs
    Deng, Xingchao
    Yao, Qingye
    Zhang, Yanbing
    Cui, Xudong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 384
  • [49] Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs
    Brimkoy, Boris
    Hicks, Illya V.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 204 : 13 - 21
  • [50] On the Geometric Ramsey Number of Outerplanar Graphs
    Josef Cibulka
    Pu Gao
    Marek Krčál
    Tomáš Valla
    Pavel Valtr
    [J]. Discrete & Computational Geometry, 2015, 53 : 64 - 79
12345