Dominated coloring in certain networks

S. Poonkuzhali,R. Jayagopal
DOI: https://doi.org/10.1007/s00500-023-09568-w
IF: 3.732
2024-01-21
Soft Computing
Abstract:A proper vertex coloring of G is a dominated coloring if each color class is dominated by at least one vertex of G , that is, for each color class there exists a vertex that is adjacent to all the vertices of the class. The dominated chromatic number is the minimum number of colors needed for a dominated coloring of G . In this paper, we obtain the dominated chromatic number for circulant network, Sierpiński network, chain silicate network, and cyclic silicate network.
computer science, artificial intelligence, interdisciplinary applications
What problem does this paper attempt to address?