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] Power Dominator Equitable Coloring of Graphs
    Arul, Sharmila Mary
    Thomas, Diana Grace
    Kharub, Swati
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1421 - 1425
  • [22] Dominator Sum Coloring Algorithm for Comb-Double Comb Graph
    Veeraragavan, Indhumathi
    Arul, Sharmila Mary
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1427 - 1430
  • [23] On Distance Dominator Packing Coloring in Graphs
    Ferme, Jasmina
    Stesl, Dasa
    FILOMAT, 2021, 35 (12) : 4005 - 4016
  • [24] Distance dominator packing coloring of type II
    Ferme, Jasmina
    Stesl, Dasa Mesaric
    QUAESTIONES MATHEMATICAE, 2024,
  • [25] Dominator coloring and CD coloring in almost cluster graphs ☆
    Banik, Aritra
    Kasthurirangan, Prahlad Narasimhan
    Raman, Venkatesh
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2025, 150
  • [26] Dominator chromatic number of certain graph
    Manjula, T.
    Rajeswari, R.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 43 - 51
  • [27] Independent Dominator Sequence Number of a Graph
    Arumugam, S.
    Jayaram, B.
    Thulasiraman, K.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 43 - 46
  • [28] Equitable Dominator Coloring of Helm-Related Graphs
    George, Phebe Sarah
    Madhumitha, S.
    Naduvath, Sudev
    JOURNAL OF INTERCONNECTION NETWORKS, 2025,
  • [29] On the dominator coloring in proper interval graphs and block graphs
    Panda, B. S.
    Pandey, Arti
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [30] Total Dominator Colorings and Total Domination in Graphs
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 953 - 974