Scifaro

中文

若干特殊图的星边染色

组合数学 2020-10-28 v1 离散数学

作者: Xuling Hou , Lingxi Li , Tao Wang

在 arXiv 上查看 ↗ PDF ↗

摘要

多重图 $G$ 的星色指数记为 $\chi_{\mathrm{star}}'(G)$ ，是指为 $G$ 的边进行恰当染色所需的最少颜色数，使得任意长度为 $4$ 的路或圈均不被双色染色。本文研究 Halin 图、 $k$ 次幂图以及广义 Petersen 图 $P(3n, n)$ 的星边染色。

关键词

星边染色星色指数 Halin 图 $k$ 次幂图广义 Petersen 图多重图

引用

@article{arxiv.2010.14349,
  title  = {Star edge-coloring of some special graphs},
  author = {Xuling Hou and Lingxi Li and Tao Wang},
  journal= {arXiv preprint arXiv:2010.14349},
  year   = {2020}
}

备注

13 pages