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 Some Total Chromatic Number ofOuterplanar Graphs with △(G) =6
Zhang Zhongfu
Lu Xinzhong
Han Jincang
Lin Kerong(Lanzhou Railway Institute
应用数学, 1996, (04) : 529 - 529
[42] The Adaptable Chromatic Number and the Chromatic Number
Molloy, Michael
JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 53 - 56
[43] NOTE ON THE GAME COLOURING NUMBER OF POWERS OF GRAPHS
Andres, Stephan Dominique
Theuser, Andrea
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 31 - 42
[44] The edge coloring game on trees with the number of colors greater than the game chromatic index
Wai Lam Fong
Wai Hong Chan
Journal of Combinatorial Optimization, 2019, 38 : 456 - 480
[45] The edge coloring game on trees with the number of colors greater than the game chromatic index
Fong, Wai Lam
Chan, Wai Hong
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 456 - 480
[46] Efficient computation of the oriented chromatic number of recursively defined digraphs
Gurski, Frank
Komander, Dominique
Lindemann, Marvin
THEORETICAL COMPUTER SCIENCE, 2021, 890 : 16 - 35
[47] ORIENTED CHROMATIC NUMBER OF CARTESIAN PRODUCTS AND STRONG PRODUCTS OF PATHS
Dybizbanski, Janusz
Nenca, Anna
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 211 - 223
[48] The time complexity of oriented chromatic number for acyclic oriented connected subcubic subgraphs of grids
Coelho, E. M. M.
Coelho, H.
Faria, L.
Ferreira, M. P.
Klein, S.
DISCRETE APPLIED MATHEMATICS, 2025, 369 : 96 - 109
[49] The game chromatic index of wheels
Andres, Stephan Dominique
Hochstaettler, Winfried
Schallueck, Christiane
DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1660 - 1665
[50] The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces
Péter Komjáth
Discrete & Computational Geometry, 2011, 45 : 497 - 502

← 1 2 3 4 5 →