POWER DOMINATOR EDGE COLORING OF LINE GRAPH AND DEGREE SPLITTING OF SOME CERTAIN CLASSES OF GRAPHS

Authors

  • S. Booma Devi Research Scholar, Department of Mathematics, St. Peter’s Institute of Higher Education and Research, Avadi, Chennai - 600054 Author
  • S. Banu Priya Assistant Professor, Department of Mathematics, St. Peter’s Institute of Higher Education and Research, Avadi, Chennai - 600054 Author

Keywords:

Line Graph, Dominator edge coloring, Power dominating set, Power dominator edge coloring, degree splitting

Abstract

A dominator edge coloring of ????, is a proper edge coloring of ????, in which every edge of some color class (possibly its own class) are dominated by every edge in ????. The dominator edge chromatic number of ???? is the minimum number of distinct color classes required in a dominator edge coloring of ????, denoted by???????? ′ (????). We introduced the variate known as power dominator edge coloring based on the notion of power edge domination and determine the power dominator edge chromatic number for certain classes of graph. Power Dominator Edge Coloring of a graph G, refers to the proper edge coloring where each edge in the edge set power dominates every edge of at least one-color class. The Power Dominator Edge Chromatic number (PDEC-number)???????????? ′ (????), is the minimum number of colors that a power dominator edge coloring of the graph requires [6]. Here we determine the PDEC-number for the line graph and
for degree splitting of some certain classes of graphs.

References

J. A. Bondy and U. S. R. Murty, Graph 8eory, GTM 244, Springer, Berlin, Germany, 2008.

Gary Chartrand, Ping Zhang. "Chromatic Graph Theory" , CRC Press, 2019

M. Yannakakis. "Edge Dominating Sets in Graphs" , SIAM Journal on Applied Mathematics, 1980

T. Ramachandran, D. Udayakumar and A.N Ahmed, “Dominator coloring number of graphs”, Proceedings – Mathematical Sciences, Vol. 122, no. 4, pp, 561-571, 2012.

S. Banu Priya, A. Parthiban, N. Srinivasan. "Equitable power domination number of the degree splitting graph of certain graphs", AIP Publishing, 2019

S. Booma Devi, S. Banu Priya and N. Srinivasan, ”Power edge Dominator Coloring of Certain Classes of Graphs”, International Journal of Creative Research Thoughts, Vol. 12, no.11, 2024.ISSN: 2320-2882

Bang Ye Wu, Kun-Mao Chao. "Spanning Trees and Optimization Problems" , Chapman and Hall/CRC, 2019

R Kalaivani, D Vijayalakshmi. "On dominator coloring of degree splitting graph of some graphs. , Journal of Physics: Conference Series, 2018

R. Gera, C. Rasmussen, and S. Horton, “Dominator colorings and safe clique partitions,” CongressusNumerantium, vol. 181, pp. 19–32, 2006.

Minhui Li, Shumin Zhang, Caiyun Wang, and Chengfu Ye, “The Dominator Edge Coloring of Graphs”, Hindawi Mathematical Problems in Engineering Vol 2021, Article ID 8178992

Sathish Kumar K, Gnanamalar David N, Subramanian K.G, Power Dominator Coloring of Certain classes of Graphs, International Journal of Creative Research Thoughts, vol. 6, issue 1,2018

S. Arumugam, J. Bagga, and K. R. Chandrasekar, “On dominator colorings in graphs,” Proceedings—Mathematical Sciences, vol. 122, no. 4, pp. 561–571, 2012.

S. Arumugam and S. Velammal, “Edge domination in graphs,” Taiwanese Journal of Mathematics, vol. 2, no. 2, pp. 173–179, 1998.

N. Ghanbari and S. Alikhani, “Introduction to total dominator edge chromatic number,” 2018, https://arxiv.org/abs/1801.08871.

Downloads

Published

2026-04-21