完整图的{3，4，8}-圈分解.pdfVIP

K , F K (v ≡ 0(mod 2)), ∃ m , 3 m v v i i v, i = 1, 2, ..., t, : K (K − F ) = C + C + · · · + C , C v v 1 2 t i m , K (K − F )m . i v v i , mi : (i) 3 mi v, i = 1, 2, ..., t ; (ii) m1 + m2 + ... + mt = v (v − 1)/2(v ≡ 1(mod 2)); m1 + m2 + ... + mt = v (v − 2)/2(v ≡ 0(mod 2)). Alspach1981[1]. , Alspach. , . Alspach , : (1) v ≤ 14; (2) m = m = ... = m ; 1 2 t (3) mi ∈ A, i = 1, 2, ..., t. A ∈ {{3, 4, 5}, {3, 4, 6}, {4, 6, 8}, {4, 10}, {6, 10}, {8, 10}, {3, v}, {v − 2, v − 1, v}} {{2k , 2k+1 }| k ≥ 2}. , mi ∈ {3, 4, 8} . 3, 3, , , . v ≡ 0(mod 2). , GDD, P BD, Kn − F , , . GDDP BD, , GDDKv − F , . GDD, , . v ≡ 1(mod 2). mi ∈ {4, 6, 8}, , . v ≡ 1(mod 2), Kv −4 {3, 4, 8}-, K {3, 4, 8}-, C z (v − 1)/2, K v 8 v C8 z (v − 1)/2. , v ≡ 1(mod 2) iii . , : m ∈ {3, 4, 8}, Alspach(K (K − F ){3, 4, 8}- i v v ). Alspach . iv Abstract Let K be a complete graph, F is the 1-factor of K (when v ≡ 0(mod 2)), if exists v v m 3, i = 1, 2, ..., t, in which the length of C equals m , that satisfy the condition as i i i follows: K (orK −F ) = C + C + · · ·+ C ,