Abstract:The star chromatic index of a graph $G$, denoted by $\chi^\prime_s(G)$, is the smallest integer $k$ for which $G$ admits a proper edge coloring with $k$ colors such that every path and cycle of length four is not bicolored. Let $d$ be the greatest common divisor of $n$ and $k$. Zhu~et~al. (\footnotesize{Discussiones Mathematicae: Graph Theory, 41(2): 1265, 2021}) showed that for every integers $k$ and $n> 2k$ with $d\geq 3$, generalized Petersen graph $GP(n,k)$ admits a 5-star edge coloring, with the exception of the case that $d = 3$, $k\neq d$ and $\frac{n}{3}= 1\pmod{3}$. Also, they conjectured that for every $n>2k$, $\chi^\prime_s(GP(n,k))\leq 5$, except $GP(3,1)$. In this paper, we prove that for every $GP(n,k)$ with $n\geq 2k$ and $d\geq 3$ their conjecture is true. In fact, we provide a 5-star edge coloring of $GP(n,k)$, where $n\geq 2k$ and $d\geq 3$. We also obtain some results for 5-star edge coloring of $GP(n,k)$ with $d=2$. 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.

Topological Symmetry Groups of the Generalized Petersen Graphs

Topological Symmetry Groups of the Petersen graphs

Graphs in the 3-Sphere with Maximum Symmetry

Bordered Surfaces in the 3-Sphere with Maximum Symmetry

Beyond symmetry in generalized Petersen graphs

Topological Symmetry Groups of the Heawood Graph

GI-graphs and their groups

Topological Symmetries of R^3

Topological Symmetries of the Heawood family

Embedding Surfaces, Handlebodies and Finite Graphs into $S^3$ with Maximum Symmetry

The most symmetric surfaces in the 3-torus

Star edge coloring of generalized Petersen graphs

Universal Symmetry-Protected Topological Invariants for Symmetry-Protected Topological States

Perfect 2-colorings of the generalized Petersen graph GP(n,3)

Character Varieties of Generalized Torus Knot Groups

The Maximally Symmetric Surfaces in the 3-Torus

Embedding Surfaces into $S^3$ with Maximum Symmetry

On the $P_3$-hull number and infecting times of generalized Petersen graphs

Packing chromatic number, $(1,1,2,2)$-colorings, and characterizing the Petersen graph

Perfect kernel of generalized Baumslag-Solitar groups

On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs