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 条
  • [41] The Moore graphs; total domination and total dominator chromatic numbers
    Alaei, Maliheh
    Kazemi, Adel P.
    FILOMAT, 2024, 38 (25) : 8947 - 8960
  • [42] A NOTE ON DOMINATOR CHROMATIC NUMBER OF LINE GRAPH AND JUMP GRAPH OF SOME GRAPHS
    Kalaivani, R.
    Vijayalakshmi, D.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 1350 - 1358
  • [43] k-tuple total dominator chromatic number and Mycielskian graphs
    Marweni, Walid
    GEORGIAN MATHEMATICAL JOURNAL, 2025,
  • [44] Dominator chromatic number of m-Splitting graph and m-Shadow graph of path graph
    Manjula, T.
    Rajeswari, R.
    INTERNATIONAL JOURNAL OF BIOMEDICAL ENGINEERING AND TECHNOLOGY, 2018, 27 (1-2) : 100 - 113
  • [45] An Extensive Study on Graph Colourings and Dominator Chromatic Number of Sugeno-Type Fuzzy Graphs
    Devi, A. Sangeetha
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [46] On Metric Dimension of Circulant Graph Cn(1, 2) Joining n-paths
    Sharma, Sunny Kumar
    Bhat, Vijay Kumar
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2023, 47 (06) : 835 - 843
  • [47] On total coloring of 4-regular circulant graphs
    Nigro, Mauro
    Adauto, Matheus Nunes
    Sasaki, Diana
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 315 - 324
  • [48] Equitable total coloring of Cm □ Cn
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Li Zhihe
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 596 - 601
  • [49] Total Coloring of G×Pn and G×Cn
    YANG Yi-xian
    The Journal of China Universities of Posts and Telecommunications, 2000, (Z1) : 13 - 15
  • [50] A genetic algorithm for total graph coloring
    Dey, Arindam
    Agarwal, Aayush
    Dixit, Pranav
    Hoang Viet Long
    Werner, Frank
    Pal, Tandra
    Le Hoang Son
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7831 - 7838