论文标题

一项关于图形恒星边缘色的调查

A survey on star edge-coloring of graphs

论文作者

Lei, Hui, Shi, Yongtang

论文摘要

多式$ g $的星形索引,表示为$χ'_ {st}(g)$,是正确颜色$ g $的边缘所需的最小颜色数量,因此没有四个路径或循环四的路径或周期都被双来了。我们调查了确定星形索引,提供有趣的证据和技术的结果,并收集许多开放问题和猜想。

The star chromatic index of a multigraph $G$, denoted $χ'_{st}(G)$, is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length four is bicolored. We survey the results of determining the star chromatic index, present the interesting proofs and techniques, and collect many open problems and conjectures.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源