平衡 Cayley 图与平衡平面图
组合数学
2007-07-03 v1
摘要
平衡图是指不含长度模 4 余 2 的诱导圈的二部图。这类图产生于线性规划中。我们专注于平衡图的图代数性质，以证明阿贝尔群上平衡 Cayley 图的完整分类。此外，在本文第 5 节中，我们证明了不存在三次平衡平面图。最后，我们还提出了一些关于平衡正则图的显著猜想。
引用
@article{arxiv.0707.0155,
title = {Balanced Cayley graphs and balanced planar graphs},
author = {Joy Morris and Pablo Spiga and Kerri Webb},
journal= {arXiv preprint arXiv:0707.0155},
year = {2007}
}