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 条
  • [41] On the Chromatic Number of Graphs
    S. Butenko
    P. Festa
    P. M. Pardalos
    Journal of Optimization Theory and Applications, 2001, 109 (1) : 69 - 83
  • [42] On the oriented chromatic index of oriented graphs
    Ochem, Pascal
    Pinlou, Alexandre
    Sopena, Eric
    JOURNAL OF GRAPH THEORY, 2008, 57 (04) : 313 - 332
  • [43] Strong oriented chromatic number of planar graphs without short cycles
    Montassier, Mickaël
    Ochem, Pascal
    Pinlou, Alexandre
    Discrete Mathematics and Theoretical Computer Science, 2008, 10 (01): : 1 - 24
  • [44] The game chromatic number and the game colouring number of cactuses
    Sidorowicz, Elzbieta
    INFORMATION PROCESSING LETTERS, 2007, 102 (04) : 147 - 151
  • [45] Chromatic Polynomials of Oriented Graphs
    Cox, Danielle
    Duffy, Christopher
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [46] Graphs whose circular chromatic number equals the chromatic number
    Zhu, XD
    COMBINATORICA, 1999, 19 (01) : 139 - 149
  • [47] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
    Xuding Zhu
    Combinatorica, 1999, 19 : 139 - 149
  • [48] On the difference between chromatic number and dynamic chromatic number of graphs
    Ahadi, A.
    Akbari, S.
    Dehghan, A.
    Ghanbari, M.
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583
  • [49] On incompactness for chromatic number of graphs
    Shelah, S.
    ACTA MATHEMATICA HUNGARICA, 2013, 139 (04) : 363 - 371
  • [50] On group chromatic number of graphs
    Lai, HJ
    Li, XW
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 469 - 474
12345