中文

圈双覆盖与半 Kotzig 框架

组合数学 2018-03-09 v1

摘要

HH 为一个三次图,其允许一个 3-边着色 c:E(H)Z3c: E(H)\to \mathbb Z_3,使得被 0 和 μ{1,2}\mu\in\{1,2\} 着色的边导出 HH 的一条哈密顿回路,而被 1 和 2 着色的边导出一个 2-因子 FF。图 HH 是半 Kotzig 的,如果改变 FF 中任意偶子图的边颜色后,能得到 HH 的一个新的 3-边着色,且该着色具有与 cc 相同的性质。三次图 GG 的生成子图 HH 被称为半 Kotzig 框架,如果其收缩图 G/HG/H 是偶图,且 HH 的每个非回路分支都是半 Kotzig 图的细分。在本文中,我们证明如果一个三次图 GG 具有至多包含一个非回路分支的半 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}
}