Relaxed game chromatic number of trees and outerplanar graphs

被引：15
|
作者：
He, WJ [1 ]
Wu, JJ
Zhu, XD
机构：
[1] Hebei Univ Technol, Dept Appl Math, Tianjin 300130, Peoples R China
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
来源：
DISCRETE MATHEMATICS | 2004年 / 281卷 / 1-3期
关键词：
relaxed game chromatic number; relaxed chromatic number; defective chromatic number; improper chromatic number; tree; outerplanar graph;
D O I：
10.1016/j.disc.2003.08.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper studies the relaxed game chromatic number of trees and outerplanar graphs. It is proved that if G is a tree then chi(g)(d)(G) less than or equal to 2 for d greater than or equal to 2. If G is an outerplanar graph, then chi(g)(d)(G) less than or equal to 5 for d greater than or equal to 2, and chi(g)(d)(G) greater than or equal to 3 for d less than or equal to 4. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：209 / 219
页数：11
相关论文
共 50 条
  • [21] A bound for the game chromatic number of graphs
    Dinski, T
    Zhu, XD
    [J]. DISCRETE MATHEMATICS, 1999, 196 (1-3) : 109 - 115
  • [22] CHROMATIC INDEX OF OUTERPLANAR GRAPHS
    FIORINI, S
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 35 - 38
  • [23] ON GRAPHS WITH MAXIMUM DIFFERENCE BETWEEN GAME CHROMATIC NUMBER AND CHROMATIC NUMBER
    Hollom, Lawrence
    [J]. arXiv, 2023,
  • [24] Induced trees in graphs of large chromatic number
    Scott, AD
    [J]. JOURNAL OF GRAPH THEORY, 1997, 24 (04) : 297 - 311
  • [25] The relaxed game chromatic index of k-degenerate graphs
    Lundon, Charles
    [J]. DISCRETE MATHEMATICS, 2007, 307 (14) : 1767 - 1775
  • [26] On the degree of trees with game chromatic number 4
    Furtado, Ana Luisa C.
    Palma, Miguel A. D. R.
    Dantas, Simone
    de Figueiredo, Celina M. H.
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2757 - 2767
  • [27] Game chromatic number of lexicographic product graphs
    Alagammai, R.
    Vijayalakshmi, V.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 216 - 220
  • [28] Strong Chromatic Index of Outerplanar Graphs
    Wang, Ying
    Wang, Yiqiao
    Wang, Weifan
    Cui, Shuyu
    [J]. AXIOMS, 2022, 11 (04)
  • [29] Game chromatic number of some network graphs
    R. Alagammai
    V. Vijayalakshmi
    [J]. Indian Journal of Pure and Applied Mathematics, 2020, 51 : 391 - 401
  • [30] ON THE GAME CHROMATIC NUMBER OF SPARSE RANDOM GRAPHS
    Frieze, Alan
    Haber, Simcha
    Lavrov, Mikhail
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 768 - 790
12345