小阶边传递图与 Folkman 1967 年问题的解答
组合数学
2018-08-17 v1 群论
摘要
在本文中，我们引入一种利用小次数传递置换群的忠实表示来寻找所有小阶边传递图的方法，并解释了如何使用该方法找到阶不超过 的所有边传递图，以及阶不超过 的所有二部边传递图。我们还给出了 Folkman 关于大度半对称图的一个 1967 年问题的解答；事实上我们证明了对于阶为 、度为 的半对称图，比值 可以任意接近 。
关键词
引用
@article{arxiv.1808.05319,
title = {Edge-transitive graphs of small order and the answer to a 1967 question by Folkman},
author = {Marston Conder and Gabriel Verret},
journal= {arXiv preprint arXiv:1808.05319},
year = {2018}
}