三次煎饼图的周长
组合数学
2022-09-21 v1
摘要
煎饼图,是由前缀反转生成的对称群上的Cayley图。存在六个基数为三的前缀反转生成集,它们给出对称群上连通的Cayley图,称为三次煎饼图。本文研究三次煎饼图的周长。证明了所考虑的三次煎饼图周长至多为十二。
引用
@article{arxiv.2201.05733,
title = {The girths of the cubic Pancake graphs},
author = {Elena V. Konstantinova and Son En Gun},
journal= {arXiv preprint arXiv:2201.05733},
year = {2022}
}