圈双覆盖与半 Kotzig 框架
组合数学
2018-03-09 v1
摘要
设 为一个三次图,其允许一个 3-边着色 ,使得被 0 和 着色的边导出 的一条哈密顿回路,而被 1 和 2 着色的边导出一个 2-因子 。图 是半 Kotzig 的,如果改变 中任意偶子图的边颜色后,能得到 的一个新的 3-边着色,且该着色具有与 相同的性质。三次图 的生成子图 被称为半 Kotzig 框架,如果其收缩图 是偶图,且 的每个非回路分支都是半 Kotzig 图的细分。在本文中,我们证明如果一个三次图 具有至多包含一个非回路分支的半 Kotzig 框架,则它有一个圈双覆盖。我们的结果推广了 Goddyn (1988) 以及 H"{a}ggkvist 和 Markstr"{o}m [J. Combin. Theory Ser. B (2006)] 的一些结果。
引用
@article{arxiv.1105.5190,
title = {Cycle Double Covers and Semi-Kotzig Frame},
author = {Dong Ye and Cun-Quan Zhang},
journal= {arXiv preprint arXiv:1105.5190},
year = {2018}
}