无限最小度图的区别指数
组合数学
2022-08-18 v1
摘要
图 的区别指数 是为获得仅被平凡自同构保持的边染色所需的颜色的最少数量。我们证明,若 是某个无限基数 的连通 -正则图,则 ,证明了Lehner、Pil\'{s}niak和Stawiski的一个猜想。我们还证明,若 是最小度无限且对每个无限基数 至多有 个度为 的顶点的图,则 。特别地,若 有无限最小度且阶至多为 ,则 。
引用
@article{arxiv.2208.08271,
title = {The distinguishing index of graphs with infinite minimum degree},
author = {Marcin Stawiski and Trevor M. Wilson},
journal= {arXiv preprint arXiv:2208.08271},
year = {2022}
}