GAME CHROMATIC NUMBER OF (WnP2)-P-center dot center dot

被引：0

作者：

Akcan, Ummahan ^{[1
]}

Akyar, Emrah ^{[1
]}

Akyar, Handan ^{[1
]}

机构：

[1] Anadolu Univ, Fac Sci, Dept Math, TR-26470 Eskisehir, Turkey

来源：

JOURNAL OF SCIENCE AND ARTS | 2016年 / 01期

关键词：

Game chromatic number; wheel graph; Cartesian product of graphs;

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper we find an exact value for the game chromatic number of the Cartesian product graph (WnP2)-P-center dot center dot of two graphs, n-wheel W-n and the path graph P-2. This extends a previous work of Sia on the game chromatic number of certain families of Cartesian product graphs. We prove that the game chromatic number of graph (WnP2)-P-center dot center dot is 5, if n >= 3.

引用

页码：5 / 12

页数：8

共 9 条

[1]

Bartnicki T, 2008, ELECTRON J COMB, V15

[2]

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

[3]

Gardner M, 1981, SCI AM

[4]

Guan DJ, 1999, J GRAPH THEOR, V30, P67, DOI 10.1002/(SICI)1097-0118(199901)30:1<67::AID-JGT7>3.0.CO

[5]

2-M

[6] Game chromatic number of toroidal grids [J].

Raspauld, Andre ;

Wu, Jiaojiao .

INFORMATION PROCESSING LETTERS, 2009, 109 (21-22) :1183-1186

[7]

Rozej L., 2010, INFORM PROCESS LETT, V110, P757

[8]

Sia C, 2009, AKCE INT J GRAPHS CO, V6, P315

[9] Game Coloring the Cartesian Product of Graphs [J].

Zhu, Xuding .

JOURNAL OF GRAPH THEORY, 2008, 59 (04) :261-278

← 1 →