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] Relaxed game chromatic number of outer planar graphs
Wu, Jiaojiao
Zhu, Xuding
ARS COMBINATORIA, 2006, 81 : 359 - 367
[32] Game chromatic number of some convex polytope graphs
Bokhary, Syed Ahtsham Ul Haq
Akhtar, Muhammad Shahzad
UTILITAS MATHEMATICA, 2017, 104 : 15 - 22
[33] On the game chromatic number of splitting graphs of path and cycle
Akhtar, Muhammad S.
Ali, Usman
Abbas, Ghulam
Batool, Mutahira
THEORETICAL COMPUTER SCIENCE, 2019, 795 : 50 - 56
[34] There exist oriented planar graphs with oriented chromatic number at least sixteen
Sopena, É
INFORMATION PROCESSING LETTERS, 2002, 81 (06) : 309 - 312
[35] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
Elżbieta Sidorowicz
Graphs and Combinatorics, 2015, 31 : 2381 - 2400
[36] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
Sidorowicz, Elzbieta
GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2381 - 2400
[37] THE GAME CHROMATIC NUMBER OF SOME FAMILIES OF CARTESIAN PRODUCT GRAPHS
Sia, Charmaine
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (02) : 315 - 327
[38] The 6-relaxed game chromatic number of outerplanar graphs
Wu, Jiaojiao
Zhu, Xuding
DISCRETE MATHEMATICS, 2008, 308 (24) : 5974 - 5980
[39] Injective edge colorings of degenerate graphs and the oriented chromatic number
Bradshaw, Peter
Clow, Alexander
Xu, Jingwei
EUROPEAN JOURNAL OF COMBINATORICS, 2025, 127
[40] On the chromatic number of graphs
Butenko, S
Festa, P
Pardalos, PM
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (01) : 51 - 67

← 1 2 3 4 5 →