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 | 2024年
关键词：
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 条
  • [21] Game chromatic number of Cartesian product graphs
    Bartnicki, T.
    Bresar, B.
    Grytczuk, J.
    Kovse, M.
    Miechowicz, Z.
    Peterin, I.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [22] ON THE GAME CHROMATIC NUMBER OF SPARSE RANDOM GRAPHS
    Frieze, Alan
    Haber, Simcha
    Lavrov, Mikhail
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 768 - 790
  • [23] The Relaxed Game Chromatic Number of Outerplanar Graphs
    Department of Mathematics, Linfield College, McMinnville, OR 97128, United States
    不详
    1600, 69-78 (May 2004):
  • [24] On the oriented chromatic number of graphs with given excess
    Dolama, Mohammad Hosseini
    Sopena, Eric
    DISCRETE MATHEMATICS, 2006, 306 (13) : 1342 - 1350
  • [25] Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
    Shaheen, Ramy
    Kanaya, Ziad
    Alshehada, Khaled
    JOURNAL OF APPLIED MATHEMATICS, 2020, 2020 (2020)
  • [26] UPPER ORIENTED CHROMATIC NUMBER OF UNDIRECTED GRAPHS AND ORIENTED COLORINGS OF PRODUCT GRAPHS
    Sopena, Eric
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 517 - 533
  • [27] Game chromatic number of graphs with locally bounded number of cycles
    Junosza-Szaniawski, Konstanty
    Rozej, Lukasz
    INFORMATION PROCESSING LETTERS, 2010, 110 (17) : 757 - 760
  • [28] The incidence game chromatic number of (a, d)-decomposable graphs
    Charpentier, C.
    Sopena, E.
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 14 - 25
  • [29] Relaxed game chromatic number of outer planar graphs
    Wu, Jiaojiao
    Zhu, Xuding
    ARS COMBINATORIA, 2006, 81 : 359 - 367
  • [30] Game chromatic number of some convex polytope graphs
    Bokhary, Syed Ahtsham Ul Haq
    Akhtar, Muhammad Shahzad
    UTILITAS MATHEMATICA, 2017, 104 : 15 - 22
12345