hw(r,;3,6)的存在性问题.pdfVIP

A Dissertation Submitted to Shanghai Jiao Tong University The Hamilton-Waterloo problem: the case of 3- cycles and 6-cycles Author: Cuiping Jia Specialty: Applied Mathmetics Advisor: Prof. Hao Shen Department of Mathematics Shanghai Jiao Tong University Shanghai, P.R.China January , 2010 第 II 页 HW (r , s ;3,6) 的存在性问题 摘 要 Hamilton-Waterloo 问题旨在研究完全图K （n 是奇数）或K −I （n n n 是偶数,I 是 1-因子）的 2-因子分解问题,其中 r 个 2-因子与一个给定 的 2- 因子Q 同构, s 个 2- 因子与另一个给定的 2- 因子R 同构,简记为 H W (r, s; Q; R)的存在性问题.如果 2-因子Q 是由长度为 c 的圈组成,2-因 子R 是由长度为 d 的圈组成,则这样的 Hamilton-Waterloo 问题记为 H W (n; r, s;c, d)或H W (r, s;c, d)的存在性问题.H W (r, s;c, d)存在的必要条 件为： （1） 若r 0，则c n ;若s 0，则d n ; n −1 （2） 若n是奇数,则r +s ; 2 n （3） 若n是偶数,则r +s =−1 ; 2 n −1 ,n 是奇数; I (n ) {0,1,..., n −1} ,n 是偶数; 可知 令 I (n ) {0,1,..., } 2 2 r , s ∈I (n) . 本文主要研究当 Q 为 3- 圈因子, R 为 6- 圈因子时的情形, 即 HW (n;r , s ;3,6) 的存在性问题.可知 HW (n;r ,s ;3,6)存在的必要条件为 6 n ,因此可令n 6k , k ∈N ,则r +s 3k =−1 , I (6k ) {0,1,...,3k −1} . HW *(6k ) s HW (6k ;r ,s ;3,6)存在 HW *(6k ) ⊆I （6k) 令 { },显然 . 本文得到了如下结论： k ≡