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
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2025年 / 22卷 / 01期
关键词：
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.
引用
收藏
页码：55 / 59
页数：5
相关论文
共 50 条
  • [31] A note on the oriented chromatic number of grids
    Szepietowski, A
    Targan, M
    INFORMATION PROCESSING LETTERS, 2004, 92 (02) : 65 - 70
  • [32] On Game Chromatic Vertex-Critical Graphs
    Marko Jakovac
    Daša Štesl
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [33] On Game Chromatic Vertex-Critical Graphs
    Jakovac, Marko
    Stesl, Dasa
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [34] The game Grundy number of graphs
    Havet, Frederic
    Zhu, Xuding
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (04) : 752 - 765
  • [35] Game chromatic index of k-degenerate graphs
    Cai, LZ
    Zhu, XD
    JOURNAL OF GRAPH THEORY, 2001, 36 (03) : 144 - 155
  • [36] Lightness of digraphs in surfaces and directed game chromatic number
    Andres, Stephan Dominique
    DISCRETE MATHEMATICS, 2009, 309 (11) : 3564 - 3579
  • [37] THE TOTAL CHROMATIC NUMBER OF PSEUDO-OUTERPLANAR GRAPHS
    WANG WEIFAN AND ZHANG KEMIN
    Applied Mathematics:A Journal of Chinese Universities(Series B), 1997, (04) : 83 - 90
  • [38] Orderings on Graphs and Game Coloring Number
    H. A. Kierstead
    Daqing Yang
    Order, 2003, 20 : 255 - 264
  • [39] Subdivisions of oriented cycles in digraphs with large chromatic number
    Cohen, Nathann
    Havet, Frederic
    Lochet, William
    Nisse, Nicolas
    JOURNAL OF GRAPH THEORY, 2018, 89 (04) : 439 - 456
  • [40] Oriented chromatic number of grids is greater than 7
    Dybizbanski, Janusz
    Nenca, Anna
    INFORMATION PROCESSING LETTERS, 2012, 112 (04) : 113 - 117
12345