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.
机构:
School of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, ChinaSchool of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, China
Li, Minhui
Zhang, Shumin
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, China
Academy of Plateau Science and Sustainability, People's Government of Qinghai Province, Beijing Normal University, Qinghai Normal University, Qinghai, Xining,810008, ChinaSchool of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, China
Zhang, Shumin
Wang, Caiyun
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, ChinaSchool of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, China
Wang, Caiyun
Ye, Chengfu
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, China
Academy of Plateau Science and Sustainability, People's Government of Qinghai Province, Beijing Normal University, Qinghai Normal University, Qinghai, Xining,810008, ChinaSchool of Mathematics and Statistics, Qinghai Normal University, Qinghai, Xining,810008, China
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Li, Minhui
Zhang, Shumin
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Peoples Govt Qinghai Prov, Acad Plateau Sci & Sustainabil, Xining 810008, Qinghai, Peoples R China
Beijing Normal Univ, Qinghai Normal Univ, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Zhang, Shumin
Wang, Caiyun
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Wang, Caiyun
Ye, Chengfu
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
Peoples Govt Qinghai Prov, Acad Plateau Sci & Sustainabil, Xining 810008, Qinghai, Peoples R China
Beijing Normal Univ, Qinghai Normal Univ, Xining 810008, Qinghai, Peoples R ChinaQinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
机构:
Univ Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
Kusum
论文数: 0引用数: 0
h-index: 0
机构:
Indian Inst Technol Ropar, Dept Math, Nangal Rd, Rupnagar 140001, Punjab, IndiaUniv Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa
Kusum
Pandey, Arti
论文数: 0引用数: 0
h-index: 0
机构:
Indian Inst Technol Ropar, Dept Math, Nangal Rd, Rupnagar 140001, Punjab, IndiaUniv Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa
Pandey, Arti
Paul, Kaustav
论文数: 0引用数: 0
h-index: 0
机构:
Indian Inst Technol Ropar, Dept Math, Nangal Rd, Rupnagar 140001, Punjab, IndiaUniv Johannesburg, Dept Math & Appl Math, ZA-2006 Auckland Pk, South Africa