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.

\((d,1)\)-Total Labelling of Generalized Petersen Graphs \(P(n,k)\)

On the Domination Number of Generalized Petersen Graphs P(ck,k)

Generalized Petersen graphs are (1,3)-choosable

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

On list (p, 1)-total labellings of special planar graphs and 1-planar graphs

Acyclic 3-Coloring of Generalized Petersen Graphs.

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs

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

A Note on the Distance-Balanced Property of Generalized Petersen Graphs.

On distance-balanced generalized Petersen graphs

Star edge coloring of generalized Petersen graphs

Totally Antimagic Total labeling of Ladders, Prisms and Generalised Pertersen graphs

The Total {K}-Domatic Number of Wheels and Complete Graphs.

Near packings with restriction on degrees in graphs

Non-$\ell$-distance-balanced generalized Petersen graphs $GP(n,3)$ and $GP(n,4)$

Complete characterization of graphs with local total antimagic chromatic number 3

The generalized 3-(edge) connectivity of total graphs

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

The List L(2, 1)-Labeling of Planar Graphs

L (3,2,1)-Labeling of Certain Planar Graphs

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