Praeger-Xu 图的对称性参数
组合数学
2023-09-21 v1
摘要
Praeger-Xu 图是连通的、对称的、4-正则图,其不寻常之处在于自同构群很大,且顶点稳定子群也很大。确定数与区分数是通过考察可施加于图以消去其非平凡自同构的附加条件来度量图对称性的参数。本文中,我们计算了 Praeger-Xu 图的这些参数值。大多数 Praeger-Xu 图是 2-可区分的;对于这些图,我们还给出了 2-区分的代价。
引用
@article{arxiv.2309.11474,
title = {Symmetry Parameters of Praeger-Xu Graphs},
author = {Sally Cockburn and Max Klivans},
journal= {arXiv preprint arXiv:2309.11474},
year = {2023}
}
备注
23 pages, 4 figures