Star edge coloring of generalized Petersen graphs
Abstract
The star chromatic index of a graph , denoted by , is the smallest integer for which admits a proper edge coloring with colors such that every path and cycle of length four is not bicolored. Let be the greatest common divisor of and . Zhu~et~al. (\footnotesize{Discussiones Mathematicae: Graph Theory, 41(2): 1265, 2021}) showed that for every integers and with , generalized Petersen graph admits a 5-star edge coloring, with the exception of the case that , and . Also, they conjectured that for every , , except . In this paper, we prove that for every with and their conjecture is true. In fact, we provide a 5-star edge coloring of , where and . We also obtain some results for 5-star edge coloring of with . Moreover, Dvo{\v{r}}{\'a}k et al. ({\footnotesize Journal of Graph Theory, 72(3):313-326, 2013}) conjectured that the star of chromatic index of subcubic graphs is at most 6. Thus, our results also prove this conjecture for the generalized Petersen graphs, as a class of subcubic graphs.
Keywords
Cite
@article{arxiv.2410.15024,
title = {Star edge coloring of generalized Petersen graphs},
author = {Behnaz Omoomi Marzieh Vahid Dastjerdi},
journal= {arXiv preprint arXiv:2410.15024},
year = {2024}
}