The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices

被引：0
|
作者：
Wai Lam Fong
Wai Hong Chan
Ge Nong
机构：
[1] The Education University of Hong Kong,Department of Mathematics and Information Technology
[2] Sun Yat-sen University,Department of Computer Science
[3] SYSU-CMU Shunde International Joint Research Institute,undefined
来源：
Journal of Combinatorial Optimization | 2018年 / 36卷
关键词：
Game chromatic index; Tree; Graph coloring game; Game chromatic number;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We prove that the game chromatic index of trees of maximum degree 4 with every 4-vertex (degree-four vertex) being adjacent to at most one 4-vertex does not exceed 5. This relaxes the assumption that the trees do not contain adjacent 4-vertices in the result of Chan and Nong (Discrete Appl Math 170:1–6, 2014).
引用
收藏
页码：1 / 12
页数：11
相关论文
共 20 条
  • [1] The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices
    Fong, Wai Lam
    Chan, Wai Hong
    Nong, Ge
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 1 - 12
  • [2] The game chromatic index of some trees of maximum degree 4
    Chan, Wai Hong
    Nong, Ge
    DISCRETE APPLIED MATHEMATICS, 2014, 170 : 1 - 6
  • [3] The game chromatic index of forests of maximum degree Δ ≥ 5
    Andres, SD
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (09) : 1317 - 1323
  • [4] Maximum energy trees with two maximum degree vertices
    Xueliang Li
    Xiangmei Yao
    Jianbin Zhang
    Ivan Gutman
    Journal of Mathematical Chemistry, 2009, 45
  • [5] Maximum energy trees with two maximum degree vertices
    Li, Xueliang
    Yao, Xiangmei
    Zhang, Jianbin
    Gutman, Ivan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 45 (04) : 962 - 973
  • [6] Total Vertex Irregularity Strength of Trees with Maximum Degree Four
    Susilawati
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [7] 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.
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2757 - 2767
  • [8] Wiener index versus maximum degree in trees
    Fischermann, M
    Hoffmann, A
    Rautenbach, D
    Székely, L
    Volkmann, L
    DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) : 127 - 137
  • [9] Extreme Wiener indices of trees with given number of vertices of maximum degree
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    Pan, Rong-Ying
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 23 - 31
  • [10] The Terminal Wiener Index of Trees with Diameter or Maximum Degree
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2015, 120 : 353 - 367
12