关于HW(r，s;c，3)存在性的研讨.pdfVIP

上海交通大学硕士学位论文 摘 要 关于HW (r, s; c,3)存在性的研究 摘 要 Hamilton-Waterloo 问题研究完全图K ，其中n 2h +1 ，是否存在 2- n s 因子分解，满足r 个 2- 因子与给定的2- 因子Q 同构， 个 2- 因子与给定的 2- 因子R 同构，且r +s h 。如果2- 因子Q 是圈长为c , ,c 的2- 因子，2- 因 1 q 子 R 是圈长为 d , , d 的 2- 因子，满足 c d 2h =+1 ，那么我们把 ∑ ∑ 1 t i j Hamilton-Waterloo 问题表示为HW (2h +1; r, s; c , , c ; d , , d ) 。本文研究 1 q 1 t c1 cq c ，d1 dt 3 时的Hamilton-Waterloo 问题，即HW (r, s; c,3)， 6k +3 要使Δ- 因子存在，则顶点的数目满足2h +1 6k =+3 ，令c ，其中 g ⎛ 6k +3 ⎞ g | 2k +1 ， 我 们 把 HW (r, s; c,3) 表 示 为 HW ⎜r, s; ,3 ⎟ 。 令 ⎝ g ⎠ ⎧ n −1 ⎫ * ⎧ ⎛ 6k +3 ⎞ ⎫ I n 0,1, , ，HW (6k +3) r | HW r, s; ,3 存在 ，我们给出了 ( ) ⎨ ⎬ g ⎨ ⎜ ⎟ ⎬ ⎩ 2 ⎭ ⎩ ⎝ g ⎠ ⎭ ⎛ 6k +3 ⎞ HW r, s; ,3 存 在 性 的 部 分 刻 画 ： 当 k ≡1 mod 3