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 Trees and Forests
Dunn, Charles
Larsen, Victor
Lindke, Kira
Retter, Troy
Toci, Dustin
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (02) : 31 - 48
[22] On Caterpillars of Game Chromatic Number 4
Furtado, Ana
Dantas, Simone
de Figueiredo, Celina
Gravier, Sylvain
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 461 - 472
[23] The game chromatic number and the game colouring number of cactuses
Sidorowicz, Elzbieta
INFORMATION PROCESSING LETTERS, 2007, 102 (04) : 147 - 151
[24] The incidence game chromatic number
Andres, Stephan Dominique
DISCRETE APPLIED MATHEMATICS, 2009, 157 (09) : 1980 - 1987
[25] On the degree of trees with game chromatic number 4
Furtado, Ana Luisa C.
Palma, Miguel A. D. R.
Dantas, Simone
de Figueiredo, Celina M. H.
RAIRO-OPERATIONS RESEARCH, 2023, 57 (05) : 2757 - 2767
[26] On the oriented chromatic number of grids
Fertin, G
Raspaud, A
Roychowdhury, A
INFORMATION PROCESSING LETTERS, 2003, 85 (05) : 261 - 266
[27] The game coloring number of planar graphs
Zhu, XD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 245 - 258
[28] Uniquely colorable graphs with equal chromatic and game chromatic numbers
Matsumoto, Naoki
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
[29] The incidence game chromatic number of paths and subgraphs of wheels
Kim, John Y.
DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 683 - 694
[30] New bounds for the chromatic number of graphs
Zaker, Manouchehr
JOURNAL OF GRAPH THEORY, 2008, 58 (02) : 110 - 122

← 1 2 3 4 5 →