2017arXiv (Cornell University)Open access

Star coloring splitting graphs of cycles

Sumun Iyer

Open full text 0 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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)

Related papers

Back to paper searchBrowse research topicsOriginal source
Star coloring splitting graphs of cycles — Research Paper | ScholarLens