三次图的短圈覆盖与相交5-圈
组合数学
2019-01-31 v1 离散数学
摘要
图的圈覆盖是指一组圈的集合,使得图的每条边至少包含于其中一个圈内。圈覆盖的长度是指覆盖中所有圈长度之和。我们证明,每条含 条边的无桥三次图都有一个长度至多为 的圈覆盖。此外,若图是循环 -边连通的,我们得到长度至多为 的覆盖。
引用
@article{arxiv.1901.10718,
title = {Short cycle covers of cubic graphs and intersecting 5-circuits},
author = {Robert Lukoťka},
journal= {arXiv preprint arXiv:1901.10718},
year = {2019}
}
备注
25 pages