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

共 8 条

[1] The game chromatic number and the game colouring number of classes of oriented cactuses [J].

Andres, Stephan Dominique ;

Hochstaettler, Winfried .

INFORMATION PROCESSING LETTERS, 2011, 111 (05) :222-226

[2] Lightness of digraphs in surfaces and directed game chromatic number [J].

Andres, Stephan Dominique .

DISCRETE MATHEMATICS, 2009, 309 (11) :3564-3579

[3]

Bodlaender H. L., 1991, International Journal of Foundations of Computer Science, V2, P133, DOI 10.1142/S0129054191000091

[4] The strong game colouring number of directed graphs [J].

Chan, Wai Hong ;

Shiu, Wai Chee ;

Sun, Pak Kiu ;

Zhu, Xuding .

DISCRETE MATHEMATICS, 2013, 313 (10) :1070-1077

[5] THE LAFFER CURVE AND OTHER LAUGHS IN CURRENT ECONOMICS [J].

GARDNER, M .

SCIENTIFIC AMERICAN, 1981, 245 (06) :18-&

[6] Game chromatic number of honeycomb related networks [J].

Imran, Muhammad ;

Bokhary, Syed Ahtsham Ul Haq ;

Akhtar, Muhammad Shahzad ;

Matsumoto, Naoki .

COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (04) :747-757

[7]

Yang DQ, 2010, ELECTRON J COMB, V17

[8] The game coloring number of planar graphs [J].

Zhu, XD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) :245-258

← 1 →