中文

无限最小度图的区别指数

组合数学 2022-08-18 v1

摘要

GG 的区别指数 D(G)D'(G) 是为获得仅被平凡自同构保持的边染色所需的颜色的最少数量。我们证明,若 GG 是某个无限基数 α\alpha 的连通 α\alpha-正则图,则 D(G)2D'(G) \le 2,证明了Lehner、Pil\'{s}niak和Stawiski的一个猜想。我们还证明,若 GG 是最小度无限且对每个无限基数 α\alpha 至多有 2α2^\alpha 个度为 α\alpha 的顶点的图,则 D(G)3D'(G) \le 3。特别地,若 GG 有无限最小度且阶至多为 202^{\aleph_0},则 D(G)3D'(G) \le 3

关键词

引用

@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}
}