Girth为七的三角形顶点平移图的分类
组合数学
2025-08-28 v1
摘要
本文基于图的签名对girth为的三角形顶点平移图进行分类。这种图要么是正则图上半径平移二面体方案的截断, 要么是类型为的旋转图的骨架, 要么是无限系列的 Cayley 图的成员, 要么是广义鲁本斯图中的 , , 或 Coxeter 图。我们证明, 对于girth为的三角形顶点平移图 , 若 的每条边都包含在相同数量的循环中, 则 也是弧平移的。
引用
@article{arxiv.2508.19880,
title = {Cubic vertex-transitive graphs of girth seven},
author = {Maruša Lekše and Micael Toledo},
journal= {arXiv preprint arXiv:2508.19880},
year = {2025}
}