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 条
  • [31] Game chromatic number of strong product graphs
    Enomoto, Hikoe
    Fujisawa, Jun
    Matsumoto, Naoki
    [J]. DISCRETE MATHEMATICS, 2023, 346 (01)
  • [32] ON THE GAME CHROMATIC NUMBER OF SOME CLASSES OF GRAPHS
    FAIGLE, U
    KERN, U
    KIERSTEAD, H
    TROTTER, WT
    [J]. ARS COMBINATORIA, 1993, 35 : 143 - 150
  • [33] The eternal game chromatic number of random graphs
    Dvorak, Vojtech
    Herrman, Rebekah
    van Hintum, Peter
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 95
  • [34] The game chromatic number of corona of two graphs
    Alagammai, R.
    Vijayalakshmi, V.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 899 - 904
  • [35] Game chromatic number of some network graphs
    Alagammai, R.
    Vijayalakshmi, V.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 391 - 401
  • [36] Game chromatic number of Cartesian product graphs
    Bartnicki, T.
    Bresar, B.
    Grytczuk, J.
    Kovse, M.
    Miechowicz, Z.
    Peterin, I.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [37] The Game Chromatic Number of Dense Random Graphs
    Keusch, Ralph
    Steger, Angelika
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [38] On game chromatic number of oriented network graphs
    Renganathan, Alagammai
    Vijayalakshmi, V.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024,
  • [39] Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
    Shaheen, Ramy
    Kanaya, Ziad
    Alshehada, Khaled
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2020, 2020
  • [40] Game chromatic number of graphs with locally bounded number of cycles
    Junosza-Szaniawski, Konstanty
    Rozej, Lukasz
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (17) : 757 - 760
12345