Dominator and total dominator coloring of circulant graph Cn (1, 2)

被引:2
作者
Chen, Qin [1 ]
机构
[1] China Jiliang Univ, Coll Sci, Hangzhou 310018, Peoples R China
关键词
Dominator coloring; Total dominator coloring; Dominator chromatic number; Total dominator chromatic number; Circulant graph; CHROMATIC NUMBER;
D O I
10.1080/09720529.2021.1885807
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A dominator coloring (resp. total dominator coloring) of a graph G is a proper coloring of the vertices of G in which each closed neighborhood (resp. open neighborhood) of every vertex of G contains a color class. The dominator chromatic number (resp. total dominator chromatic number) of G is the minimum number of colors required for a dominator coloring (resp. total dominator coloring) of G. In this paper, we determine the dominator chromatic number and total dominator chromatic number of the circulant graph C-n (1, 2).
引用
收藏
页码:2549 / 2567
页数:19
相关论文
共 50 条
[21]   On the dominator coloring in proper interval graphs and block graphs [J].
Panda, B. S. ;
Pandey, Arti .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[22]   Total Dominator Colorings and Total Domination in Graphs [J].
Henning, Michael A. .
GRAPHS AND COMBINATORICS, 2015, 31 (04) :953-974
[23]   Total Dominator Colorings and Total Domination in Graphs [J].
Michael A. Henning .
Graphs and Combinatorics, 2015, 31 :953-974
[24]   TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS [J].
Askari, S. ;
Mojdeh, D. A. ;
Nazari, E. .
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02) :650-661
[25]   Total dominator chromatic number of Kneser graphs [J].
Jalilolghadr, Parvin ;
Behtoei, Ali .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) :52-56
[26]   Total dominator chromatic number of Mycieleskian graphs [J].
Kazemi, Adel P. .
UTILITAS MATHEMATICA, 2017, 103 :129-137
[27]   The Moore graphs; total domination and total dominator chromatic numbers [J].
Alaei, Maliheh ;
Kazemi, Adel P. .
FILOMAT, 2024, 38 (25) :8947-8960
[28]   On Metric Dimension of Circulant Graph Cn(1, 2) Joining n-paths [J].
Sharma, Sunny Kumar ;
Bhat, Vijay Kumar .
SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2023, 47 (06) :835-843
[29]   On total coloring of 4-regular circulant graphs [J].
Nigro, Mauro ;
Adauto, Matheus Nunes ;
Sasaki, Diana .
PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 :315-324
[30]   VERTEX (a, d)-ANTIMAGIC TOTAL LABELING ON CIRCULANT GRAPH C-n(1, 2, 3) [J].
Sugeng, K. ;
Bong, N. .
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, :79-88