论文标题
一些特殊图的星形颜色
Star edge-coloring of some special graphs
论文作者
论文摘要
由$χ_ {\ mathrm {star}}'（g）$表示的Multigraph $ g $的星形索引是$ g $的边缘，因此没有长度或周期的长度$ 4 $所需的最小颜色数量。在本文中，我们研究了Halin图，$ K $ - 功率图和广义Petersen Graphs $ P（3n，n）$的Star Edge色彩。
The star chromatic index of a multigraph $G$, denoted by $χ_{\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)$.
