Power Dominator Equitable Coloring of Graphs

被引:0
|
作者
Arul, Sharmila Mary [1 ]
Thomas, Diana Grace [1 ]
Kharub, Swati [1 ]
机构
[1] Saveetha Univ, Saveetha Inst Med & Tech Sci, Saveetha Sch Engn, Dept Math, Chennai, India
关键词
Color class; power dominator coloring; equitable coloring; graphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The concept of power dominator equitable coloring is proposed in this paper as a novel graph coloring technique. A power dominator coloring of a graph G is a proper coloring in which each vertex power dominates every vertex of some color class. The power dominator equitable coloring is a proper k -coloring of G , in which every vertex of G power dominates all vertices of some color class C-1 , C-2 , C-3 , . .. or C k such that the difference in size between any two color classes is at most 1. The minimum number of colors in a power dominator equitable coloring set of vertices in a graph G is called the power dominator equitable chromatic number of G , denoted by chi pde ( G ). In this paper we have obtained chi pde for some special classes of graphs.
引用
收藏
页码:1421 / 1425
页数:5
相关论文
共 50 条
  • [1] GLOBAL DOMINATOR COLORING OF GRAPHS
    Hamid, Ismail Sahul
    Rajeswari, Malairaj
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 325 - 339
  • [2] The Dominator Edge Coloring of Graphs
    Li, Minhui
    Zhang, Shumin
    Wang, Caiyun
    Ye, Chengfu
    [J]. Mathematical Problems in Engineering, 2021, 2021
  • [3] The Dominator Edge Coloring of Graphs
    Li, Minhui
    Zhang, Shumin
    Wang, Caiyun
    Ye, Chengfu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [4] Dominator coloring of Mycielskian graphs
    Abid, A. Mohammed
    Rao, T. R. Ramesh
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 274 - 279
  • [5] Global dominator coloring of unicyclic graphs
    Rajeswari, M.
    Anitha, A.
    Sahul Hamid, I.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (07)
  • [6] Complexity of Total Dominator Coloring in Graphs
    Henning, Michael A.
    Kusum
    Pandey, Arti
    Paul, Kaustav
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [7] Complexity of Total Dominator Coloring in Graphs
    Michael A. Henning
    Arti Kusum
    Kaustav Pandey
    [J]. Graphs and Combinatorics, 2023, 39
  • [8] A note on global dominator coloring of graphs
    Rangarajan, R.
    Kalarkop, David. A.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [9] Total Dominator Coloring in Product Graphs
    Kazemi, Adel P.
    [J]. UTILITAS MATHEMATICA, 2014, 94 : 329 - 345
  • [10] On Distance Dominator Packing Coloring in Graphs
    Ferme, Jasmina
    Stesl, Dasa
    [J]. FILOMAT, 2021, 35 (12) : 4005 - 4016