Global dominator coloring of unicyclic graphs

被引:0
作者
Rajeswari, M. [1 ]
Anitha, A. [2 ]
Sahul Hamid, I. [3 ]
机构
[1] Fatima Coll, Dept Math, Madurai, India
[2] Thiagarajar Coll Engn, Dept Math, Madurai, India
[3] Madura Coll, Dept Math, Madurai, India
关键词
Global domination; coloring; global dominator coloring; dominator coloring;
D O I
10.1142/S1793557123501255
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S ? V. A vertex v ? V is a dominator of S if v dominates every vertex in S and v is said to be an anti-dominator of S if v dominates none of the vertices of S. Let C = (V-1, V-2,..., V-k) be a coloring of G and let v ? V (G). A color class V-i is called a dom-color class or an anti-dom-color class of the vertex v according as v is a dominator of V-i or an anti-dominator of V-i. The coloring C is called a global dominator coloring of G if every vertex of G has a dom-color class and an anti-dom-color class in C. The minimum number of colors required for a global dominator coloring of G is called the global dominator chromatic number and is denoted by ?(gd)(G). This parameter was introduced in [I. S. Hamid and M. Rajeswari, Global dominator coloring of graphs, Discuss. Math. Graph Theory 39 (2019) 325-339]. This paper further extends the study by obtaining the value of ?(gd) for unicyclic graphs.
引用
收藏
页数:15
相关论文
共 5 条
[1]  
[Anonymous], 2007, GRAPH THEORY NOTES N, V52, P25
[2]  
Chartrand G, 2016, Graphs and digraphs, Vsixth
[3]  
Gera R., 2006, Congr. Numer, P19
[4]   GLOBAL DOMINATOR COLORING OF GRAPHS [J].
Hamid, Ismail Sahul ;
Rajeswari, Malairaj .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) :325-339
[5]   ON THE DOMINATOR COLORINGS IN TREES [J].
Merouane, Houcine Boumediene ;
Chellali, Mustapha .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) :677-683