Star Coloring of the Cartesian Product of Cycles

Autor:	Akbari, S, Chavooshi, M, Ghanbari, M, Taghian, S
Rok vydání:	2019
Předmět:	Mathematics - Combinatorics 05C15 05C38
Druh dokumentu:	Working Paper
Popis:	A proper vertex coloring of a graph $G$ is called a star coloring if every two color classes induce a forest whose each component is a star, which means there is no bicolored $P_4$ in $G$. In this paper, we show that the Cartesian product of any two cycles, except $C_3 \square C_3$ and $C_3 \square C_5$, has a $5$-star coloring. Comment: 12 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1906.06561 Zobrazit plný text záznamu View this record from Arxiv