Game chromatic number of Cartesian and corona product graphs

Journal of Algebra Combinatorics Discrete Structures and Applications

article

Syed Ahtsham Ul Haq Bokhary¹  Tanveer Iqbal¹  Usman Ali¹ 

[1] Centre for AdvancedStudies in Pure and Applied Mathematics, Bahauddin Zakariya University

关键词: Game chromatic number;    Cartesian product;    Corona product;   

DOI  :  10.13069/jacodesmath.458240

学科分类：社会科学、人文和艺术（综合）

来源: Yildiz Technical University

【 摘 要 】

The game chromatic number χg is investigated for Cartesian product GH and corona product G◦Hof two graphs G and H. The exact values for the game chromatic number of Cartesian product graphof S3Sn is found, where Sn is a star graph of order n+ 1. This extends previous results of Bartnickiet al. [1] and Sia [5] on the game chromatic number of Cartesian product graphs. Let Pm be the pathgraph on m vertices and Cn be the cycle graph on n vertices. We have determined the exact valuesfor the game chromatic number of corona product graphs Pm ◦ K1 and Pm ◦ Cn.

【 授权许可】

CC BY