有限 4-价顶点传递图的区分数
组合数学
2020-02-24 v2
摘要
图 的区分数是最小的 ，使得 容许一种 -染色，其中 的仅保持颜色的自同构为恒等映射。我们确定了有限 -价顶点传递图的区分数。我们表明，除一个无限族和有限多个例子外，它们都具有区分数 。
引用
@article{arxiv.1810.01522,
title = {Distinguishing numbers of finite $4$-valent vertex-transitive graphs},
author = {Florian Lehner and Gabriel Verret},
journal= {arXiv preprint arXiv:1810.01522},
year = {2020}
}