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{ř}{á}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.

生成讲解博客的中文版本

生成AI智能校验的中文版本