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 条
  • [21] The game chromatic number of corona of two graphs
    Alagammai, R.
    Vijayalakshmi, V.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 899 - 904
  • [22] 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):
  • [23] The Game Chromatic Number of Dense Random Graphs
    Keusch, Ralph
    Steger, Angelika
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [24] The Relaxed Game Chromatic Number of Outerplanar Graphs
    Department of Mathematics, Linfield College, McMinnville, OR 97128, United States
    不详
    1600, 69-78 (May 2004):
  • [25] On the oriented chromatic number of graphs with given excess
    Dolama, Mohammad Hosseini
    Sopena, Eric
    DISCRETE MATHEMATICS, 2006, 306 (13) : 1342 - 1350
  • [26] Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
    Shaheen, Ramy
    Kanaya, Ziad
    Alshehada, Khaled
    JOURNAL OF APPLIED MATHEMATICS, 2020, 2020 (2020)
  • [27] UPPER ORIENTED CHROMATIC NUMBER OF UNDIRECTED GRAPHS AND ORIENTED COLORINGS OF PRODUCT GRAPHS
    Sopena, Eric
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 517 - 533
  • [28] Game chromatic number of graphs with locally bounded number of cycles
    Junosza-Szaniawski, Konstanty
    Rozej, Lukasz
    INFORMATION PROCESSING LETTERS, 2010, 110 (17) : 757 - 760
  • [29] The incidence game chromatic number of (a, d)-decomposable graphs
    Charpentier, C.
    Sopena, E.
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 14 - 25
  • [30] Relaxed game chromatic number of trees and outerplanar graphs
    He, WJ
    Wu, JJ
    Zhu, XD
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 209 - 219
12345