Dominator colorings of Cartesian product of graphs

被引:0
作者
Chen, Qin [1 ]
机构
[1] China Jiliang Univ, Coll Sci, Hangzhou 310018, Zhejiang, Peoples R China
关键词
Dominator coloring; Dominator chromatic number; Cartesian product;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A dominator coloring of a graph G is a proper coloring of G in which each vertex dominates all the vertices of at least one color class. The dominator chromatic number chi(d)(G) of G is the minimum number of colors required for a dominator coloring of G. In [Dominator Colorings of Certain Cartesian Products of Paths and Cycles, Graphs and Combinatorics, Vol. 33 No. 1 (2017) 73-83], the dominator chromatic numbers of Cartesian product graphs P2OP,., and P-2 square C-n were determined. In this paper, we continue this study on Cartesian product graphs P-3 square P-n, P-3 square C-n, for n >= 3 and K-m square K-n, for m, n >= 2.
引用
收藏
页码:155 / 172
页数:18
相关论文
共 12 条
[1]  
[Anonymous], 2007, GRAPH THEORY NOTES N
[2]   On dominator colorings in graphs [J].
Arumugam, S. ;
Bagga, Jay ;
Chandrasekar, K. Raja .
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2012, 122 (04) :561-571
[3]  
Arumugam S, 2011, LECT NOTES COMPUT SC, V7056, P19, DOI 10.1007/978-3-642-25011-8_2
[4]   Dominator Colorings in Some Classes of Graphs [J].
Chellali, Mustapha ;
Maffray, Frederic .
GRAPHS AND COMBINATORICS, 2012, 28 (01) :97-107
[5]   Dominator Colorings of Certain Cartesian Products of Paths and Cycles [J].
Chen, Qin ;
Zhao, Chengye ;
Zhao, Min .
GRAPHS AND COMBINATORICS, 2017, 33 (01) :73-83
[6]  
Gera R.M., 2006, Congr. Numer., V181, P19
[7]  
Gera R, 2007, International Conference on Information Technology, Proceedings, P947
[8]  
Jacobson M. S., 1984, Ars Comb., V18, P33
[9]  
Kazemi A. P., 2013, ARXIV13077486
[10]  
Kazemi AP, 2014, UTILITAS MATHEMATICA, V94, P329