论完全图分解为循环图与 Oberwolfach 问题
组合数学
2014-11-25 v1
摘要
证明了关于将完全图分解为循环图以及这些循环图的 2-因子分解的若干结果。作为推论，获得了关于 Oberwolfach 问题的一系列新结果。例如，对于阶数为 2p 的每个 2-正则图（其中 p = 5 (mod 8) 为素数），给出了 Oberwolfach 问题的完整解。
引用
@article{arxiv.1411.6047,
title = {On factorisations of complete graphs into circulant graphs and the Oberwolfach Problem},
author = {Brian Alspach and Darryn Bryant and Daniel Horsley and Barbara Maenhaut and Victor Scharaschkin},
journal= {arXiv preprint arXiv:1411.6047},
year = {2014}
}