Scifaro

中文

一类区分指数 $\bf D' \leq 3$ 的图

组合数学 2021-07-21 v1

作者: Mariusz Grech , Andrzej Kisielewicz

在 arXiv 上查看 ↗ PDF ↗

摘要

图的边着色若仅被恒等映射保持，则称为非对称着色。Lehner、Pilśniak 和 Stawiski 证明了除 $K_2$ 外所有连通正则图均容许三色非对称边着色。我们将此结果推广到最小度 $\delta$ 与最大度 $\Delta$ 满足 $\delta \geq \Delta/2$ 的图。

关键词

图论非对称边着色区分指数正则图自同构度条件

引用

@article{arxiv.2107.09449,
  title  = {A class of graphs with distinguishing index $\bf D' \leq 3$},
  author = {Mariusz Grech and Andrzej Kisielewicz},
  journal= {arXiv preprint arXiv:2107.09449},
  year   = {2021}
}