English

Star coloring splitting graphs of cycles

Combinatorics 2017-10-12 v1

Abstract

A star coloring of a graph GG 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 GG is the minimum number of colors needed to star color GG. In this paper we determine the star-chromatic number of the splitting graphs of cycles of length nn with n1(mod3)n \equiv 1 \pmod 3 and n=5n=5, resolving an open question of Furnma\'nczyk, Kowsalya, and Vernold Vivin.

Keywords

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