A note on the connected game coloring number

被引：1
|
作者：
Bradshaw, Peter [1 ]
机构：
[1] Simon Fraser Univ, Dept Math, Vancouver, BC, Canada
来源：
DISCRETE APPLIED MATHEMATICS | 2023年 / 333卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
CHROMATIC NUMBER;
D O I：
10.1016/j.dam.2023.02.017
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the connected game coloring number of a graph, introduced by Charpentier et al. as a game theoretic graph parameter that measures the degeneracy of a graph with respect to a connected version of the graph marking game. We establish bounds for the connected game coloring number of graphs of bounded treedepth and of k-trees. We also show that there exists an outerplanar 2-tree with connected game coloring number 5, which answers a question from Charpentier et al., (2020).(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码：13 / 19
页数：7
相关论文
共 50 条
  • [1] The connected greedy coloring game
    Lima, Carlos V. G. C.
    Marcilon, Thiago
    Martins, Nicolas
    Sampaio, Rudini
    THEORETICAL COMPUTER SCIENCE, 2023, 940 : 1 - 13
  • [2] A connected version of the graph coloring game
    Charpentier, Clement
    Hocquard, Herve
    Sopena, Eric
    Zhu, Xuding
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 744 - 750
  • [3] Orderings on Graphs and Game Coloring Number
    H. A. Kierstead
    Daqing Yang
    Order, 2003, 20 : 255 - 264
  • [4] Orderings on graphs and game coloring number
    Kierstead, HA
    Yang, DQ
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2003, 20 (03): : 255 - 264
  • [5] The game coloring number of planar graphs
    Zhu, XD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 245 - 258
  • [6] NOTE ON A NEW COLORING NUMBER OF A GRAPH
    HORAK, P
    SIRAN, J
    JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 111 - 113
  • [7] A note on the network coloring game: A randomized distributed (?+1)-coloring algorithm
    Fryganiotis, Nikolaos
    Papavassiliou, Symeon
    Pelekis, Christos
    INFORMATION PROCESSING LETTERS, 2023, 182
  • [8] A Note on Harmonic Index and Coloring Number of a Graph
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    ARS COMBINATORIA, 2018, 137 : 257 - 262
  • [9] A note on connected domination number and leaf number
    Mafuta, P.
    Mukwembi, S.
    Rodrigues, B. G.
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [10] Decomposition of sparse graphs, with application to game coloring number
    Montassier, Mickael
    Pecher, Arnaud
    Raspaud, Andre
    West, Douglas B.
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2010, 310 (10-11) : 1520 - 1523
12345