2000 character limit reached
Star edge-coloring of some special graphs (2010.14349v1)
Published 27 Oct 2020 in math.CO and cs.DM
Abstract: The star chromatic index of a multigraph $G$, denoted by $\chi_{\mathrm{star}}'(G)$, is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length $4$ is bicolored. In this paper, we study the star edge-coloring of Halin graphs, $k$-power graphs and the generalized Petersen graphs $P(3n, n)$.