Back to Search Start Over

Power dominator chromatic numbers of splitting graphs of certain classes of graphs.

Authors :
Kumar, K. Sathish
David, N. Gnanamalar
Nagar, Atulya K.
Subramanian, K. G.
Source :
Communications in Combinatorics & Optimization. 2024, Vol. 9 Issue 2, p317-327. 11p.
Publication Year :
2024

Abstract

Domination in graphs and coloring of graphs are two main areas of investigation in graph theory. Power domination is a variant of domination in graphs introduced in the study of the problem of monitoring an electric power system. Based on the notions of power domination and coloring of a graph, the concept of power dominator coloring of a graph was introduced. The minimum number of colors required for power dominator coloring of a graph G is called the power dominator chromatic number χpd(G) of G, which has been computed for some classes of graphs. Here we compute the power dominator chromatic number for splitting graphs of certain classes of graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
25382128
Volume :
9
Issue :
2
Database :
Academic Search Index
Journal :
Communications in Combinatorics & Optimization
Publication Type :
Academic Journal
Accession number :
175588560
Full Text :
https://doi.org/10.22049/cco.2023.27744.1337