Scifaro

中文

循环图的最优邻点可区分边染色

离散数学 2022-01-05 v4 组合数学

作者: Sylvain Gravier , Hippolyte Signargout , Souad Slimani

在 arXiv 上查看 ↗ PDF ↗

摘要

图 G 的 $k$ -正常边染色称为邻点可区分的，若任意两个相邻顶点被关联于各顶点的边中出现的颜色集合所区分。使 G 容许此种染色的最小值 $k$ 记为 $\chi'_a(G)$ 。我们证明对多数循环图 $C_n([1, R])$ 有 $\chi'_a(G) = 2R + 1$ 。

关键词

边染色邻点可区分循环图色指数图论

引用

@article{arxiv.2004.12822,
  title  = {Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs},
  author = {Sylvain Gravier and Hippolyte Signargout and Souad Slimani},
  journal= {arXiv preprint arXiv:2004.12822},
  year   = {2022}
}

备注

Editor-neutral version