Petersen核与三次图的奇性
组合数学
2023-06-21 v2
摘要
设为一个无桥三次图。考虑的个1-因子的列表。令为恰好包含在个1-因子中个里面的边集。令为的所有个1-因子的列表上的最小值。若不是3-边可着色的,则。在[E. Steffen, 1-factor and cycle covers of cubic graphs, J. Graph Theory 78(3) (2015) 195-206]中表明,若,则是的围长的一个上界。我们证明也限定了的奇性。我们证明。若,则每个-核具有非常特定的结构。我们称这些核为Petersen核。我们证明对于任一给定奇性,存在循环4-边连通三次图满足。另一方面,与之间的差异可任意大。即使我们额外固定奇性,这也成立。此外,对于每个整数,存在无桥三次图使得。
引用
@article{arxiv.1501.00860,
title = {Petersen cores and the oddness of cubic graphs},
author = {Ligang Jin and Eckhard Steffen},
journal= {arXiv preprint arXiv:1501.00860},
year = {2023}
}
备注
13 pages, 9 figures