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

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2022年 / 25卷 / 08期

关键词：

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

← 1 2 3 4 5 →