ON STAR CHROMATIC NUMBER OF PRISM GRAPH FAMILIES

Vernold Vıvın J., Kowsalya V., Vımal Kumar S.

[PDF]

Abstract

In this paper, we nd the star chromatic number s for the central graph of prism graph C(Yn), line graph of prism graph L(Yn), middle graph of prism graph M(Yn) and the total graph of prism graph T(Yn) for all n  3.

Keywords

Star coloring, prism graph, central graph, line graph, middle graph and total graph.