STAR COLOURING IN FEW CLASSES OF GRAPHS

Print ISSN: 0972-7752 | Online ISSN: 2582-0850 | Total Downloads : 31

Abstract

A proper vertex colouring of a graph $G$ is called a star colouring if every path of $G$ on four vertices is not 2-coloured. The star chromatic number is the minimum number of colours required to star colour $G$ and it is denoted by $\chi_s(G)$. The Star Chromatic Number of the Middle Graphs of path $(P_n)$; Shadow Graphs of path $(P_n)$ and Tadpole graphs $(T_{3,n})$; $m$- fold Triangular Snake graphs $(S(C_3,m,n))$ have been discussed in this paper.

Keywords and Phrases

Star Colouring, Star Chromatic number, Middle graph, Shadow graph, Tadpole graph, $m$-fold Triangular Snake graphs.

A.M.S. subject classification

05C15.

.....

Download PDF 31 Click here to Subscribe now