On game chromatic number of oriented network graphs

被引:0
|
作者
Renganathan, Alagammai [1 ]
Vijayalakshmi, V. [2 ]
机构
[1] Univ Technol Bahrain, Coll Engn, Dept Math & Sci, Salmabad, Bahrain
[2] Anna Univ, Dept Math, Chennai 600025, TamilNadu, India
关键词
Graphs; game chromatic number; Honeycomb network graphs; cube-connected cycle network graphs; COLORING NUMBER;
D O I
10.1080/09728600.2024.2393301
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we determine the game chromatic number of oriented honeycomb network graphs and oriented cube connected cycle network graphs.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Game chromatic number of some network graphs
    R. Alagammai
    V. Vijayalakshmi
    Indian Journal of Pure and Applied Mathematics, 2020, 51 : 391 - 401
  • [2] Game chromatic number of some network graphs
    Alagammai, R.
    Vijayalakshmi, V.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 391 - 401
  • [3] The chromatic number of oriented graphs
    Sopena, E
    JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 191 - 205
  • [4] The difference between game chromatic number and chromatic number of graphs
    Matsumoto, Naoki
    INFORMATION PROCESSING LETTERS, 2019, 151
  • [5] A bound for the game chromatic number of graphs
    Dinski, T
    Zhu, XD
    DISCRETE MATHEMATICS, 1999, 196 (1-3) : 109 - 115
  • [6] The game chromatic number of random graphs
    Bohman, Tom
    Frieze, Alan
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (02) : 223 - 235
  • [7] Relaxed game chromatic number of graphs
    Chou, CY
    Wang, WF
    Zhu, XD
    DISCRETE MATHEMATICS, 2003, 262 (1-3) : 89 - 98
  • [8] Game chromatic number of outerplanar graphs
    Guan, DJ
    Zhu, XD
    JOURNAL OF GRAPH THEORY, 1999, 30 (01) : 67 - 70
  • [9] Circular game chromatic number of graphs
    Lin, Wensong
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4495 - 4501
  • [10] The oriented chromatic number of Hahn graphs
    Dybizbanski, Janusz
    Szepietowski, Andrzej
    INFORMATION PROCESSING LETTERS, 2014, 114 (1-2) : 45 - 49