arXiv:2010.14349 [math.CO]AbstractReferencesReviewsResources
Star edge-coloring of some special graphs
Xuling Hou, Lingxi Li, Tao Wang
Published 2020-10-27Version 1
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)$.
Comments: 13 pages
Subjects: 05C15
Related articles: Most relevant | Search more
arXiv:2009.08017 [math.CO] (Published 2020-09-17)
A survey on star edge-coloring of graphs
arXiv:1501.06551 [math.CO] (Published 2015-01-26)
On the odd girth and the circular chromatic number of generalized Petersen graphs
arXiv:2005.02864 [math.CO] (Published 2020-05-06)
Star Edge-Coloring of Square Grids