小图的 Hajós 圈猜想
组合数学
2017-05-25 v1
摘要
Hajós 猜想指出，一个 n 阶欧拉图可以分解为至多 (n-1)/2 个边不交的圈。我们描述了预处理步骤、启发式算法和整数规划技术，这些方法使我们能够验证所有节点数不超过十二的欧拉图的 Hajós 猜想。
引用
@article{arxiv.1705.08724,
title = {Haj\'os' cycle conjecture for small graphs},
author = {Irene Heinrich and Marco V. Natale and Manuel Streicher},
journal= {arXiv preprint arXiv:1705.08724},
year = {2017}
}
备注
8 pages, 1 figure