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 条
  • [31] Total Dominator Colorings and Total Domination in Graphs
    Michael A. Henning
    Graphs and Combinatorics, 2015, 31 : 953 - 974
  • [32] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [33] Dominator coloring changing and stable graphs upon vertex removal
    Abid, Mohammed
    Rao, T.R. Ramesh
    1600, Charles Babbage Research Centre (112): : 103 - 113
  • [34] TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS
    Askari, S.
    Mojdeh, D. A.
    Nazari, E.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 650 - 661
  • [35] Total Dominator Edge Chromatic Number of Graphs
    Li, Minhui
    Zhang, Shumin
    Wang, Caiyun
    Ye, Chengfu
    IAENG International Journal of Applied Mathematics, 2021, 51 (04) : 1 - 6
  • [36] Total dominator total chromatic numbers of cycles and paths
    Kazemi, Adel P. P.
    Kazemnejad, Farshad
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (02) : 383 - 399
  • [37] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [38] Total dominator chromatic number of Mycieleskian graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2017, 103 : 129 - 137
  • [39] INTRODUCTION TO TOTAL DOMINATOR EDGE CHROMATIC NUMBER
    ALIKHANI, S. A. E. I. D.
    GHANBARI, N. I. M. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (03): : 786 - 798
  • [40] DOMINATOR CHROMATIC NUMBER OF CENTRAL GRAPH OF SOME GRAPHS
    Karpagavalli, S.
    Kaviyarasi, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1697 - 1707