Star chromatic bounds

Authors

T. Karthick, Indian Statistical Institute Chennai

Article Type

Research Article

Publication Title

Electronic Notes in Discrete Mathematics

Abstract

A star coloring of an undirected graph G is a coloring of the vertices of G such that (i) no two adjacent vertices receive the same color, and (ii) no path on four vertices (not necessarily induced) is bi-colored. The star chromatic number of G is the minimum number of colors needed to star color G. In this note, we deduce upper bounds for the star chromatic number in terms of the clique number for some special classes of graphs which are defined by forbidden induced subgraphs.

First Page

413

Last Page

419

DOI

10.1016/j.endm.2016.05.035

Publication Date

9-1-2016

Recommended Citation

Karthick, T., "Star chromatic bounds" (2016). Journal Articles. 4461.
https://digitalcommons.isical.ac.in/journal-articles/4461