1. ON STAR COLORING OF LEXICOGRAPHIC PRODUCT OF GRAPHS.
- Author
-
R., SIVAKAMI, K., KALIRAJ, and J., VERNOLD VIVIN
- Subjects
STAR colors ,LEXICOGRAPHICAL errors ,GRAPHIC methods ,GEOMETRIC vertices ,COLOR ,VOLVELLES (Moveable diagrams) - Abstract
A star coloring of a graph G is a proper vertex coloring in which every path on four vertices in G is not bicolored. The star chromatic number X
s (G) of G is the least number of colors needed to star color G. In this paper, we determine the star chromatic number of lexicographic product of complete graph with complete graph Km [Kn ], complete graph with wheel graph Km [Wn ], complete graph with path Km[Pn ] and path with path Pm [Pn ]. [ABSTRACT FROM AUTHOR]- Published
- 2021
- Full Text
- View/download PDF