Star coloring splitting graphs of cycles
Combinatorics
2017-10-12 v1
Abstract
A star coloring of a graph is a proper vertex coloring such that the subgraph induced by any pair of color classes is a star forest. The star chromatic number of is the minimum number of colors needed to star color . In this paper we determine the star-chromatic number of the splitting graphs of cycles of length with and , resolving an open question of Furnma\'nczyk, Kowsalya, and Vernold Vivin.
Cite
@article{arxiv.1710.03910,
title = {Star coloring splitting graphs of cycles},
author = {Sumun Iyer},
journal= {arXiv preprint arXiv:1710.03910},
year = {2017}
}
Comments
6 pages, 3 figures