Star coloring splitting graphs of cycles
Sumun Iyer
Abstract
Open-access reader
Sumun Iyer
Abstract
Open-access reader
A star coloring of a graph $G$ 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 $G$ is the minimum number of colors needed to star color $G$. In this paper we determine the star-chromatic number of the splitting graphs of cycles of length $n$ with $n \equiv 1 \pmod 3$ and $n=5$, resolving an open question of Furnmańczyk, Kowsalya, and Vernold Vivin.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A star coloring of a graph $G$ 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 $G$ is the minimum number of colors needed to star color $G$. In this paper we determine the star-chromatic number of the splitting graphs of cycles of length $n$ with $n \equiv 1 \pmod 3$ and $n=5$, resolving an open question of Furnmańczyk, Kowsalya, and Vernold Vivin.
Key concepts: Combinatorics, Star (game theory), Brooks' theorem, Chromatic scale, Mathematics, Edge coloring, Complete coloring, Vertex (graph theory)