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 条
  • [1] Total dominator coloring of circulant graphs Cn(a, b)
    Jalilolghadr, Parvin
    Kazemi, Adel P.
    Khodkar, Abdollah
    UTILITAS MATHEMATICA, 2020, 115 : 105 - 117
  • [2] TOTAL DOMINATOR TOTAL COLORING OF A GRAPH
    Kazemi, Adel p.
    Kazemnejad, Farshad
    Moradi, Somayeh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (02) : 1 - 19
  • [3] Dominator coloring of Kneser graph
    Zhao, Conghui
    Zhang, Shumin
    Jia, Tianxia
    Ye, Chengfu
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 107 - 120
  • [4] Complexity of Total Dominator Coloring in Graphs
    Henning, Michael A.
    Kusum
    Pandey, Arti
    Paul, Kaustav
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [5] Complexity of Total Dominator Coloring in Graphs
    Michael A. Henning
    Arti Kusum
    Kaustav Pandey
    Graphs and Combinatorics, 2023, 39
  • [6] Total Dominator Coloring in Product Graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2014, 94 : 329 - 345
  • [7] Total dominator coloring number of middle graphs
    Department of Mathematics, Faculty of Basic Sciences, Ilam University, P.O. Box 69315-516, Ilam, Iran
    不详
    060-0810, Japan
    不详
    060-0810, Japan
    arXiv, 1600,
  • [8] Total dominator coloring number of middle graphs
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (02)
  • [9] Total Global Dominator Coloring of Trees and Unicyclic Graphs
    Chithra, K. P.
    Joseph, Mayamma
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (04) : 1380 - 1386
  • [10] TOTAL DOMINATOR CHROMATIC NUMBER OF A GRAPH
    Kazemi, Adel P.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (02) : 57 - 68