Star Coloring on Some Subclasses of Chordal Graphs

Germán Benítez-Bobadilla, Fernando Esteban Contreras-Mendoza, César Hernández-Cruz +2

A star coloring of a graph $G$ is a proper coloring in which no path on four vertices is bicolored. The star chromatic number ${\chi }_{\star }(G)$ is the minimum number of colors in a st…