Cyclically decomposing the complete graph into cycles
نویسندگان
چکیده
منابع مشابه
Cyclically decomposing the complete graph into cycles
Let m1; m2; : : : ; mk be positive integers not less than 3 and let n= ∑k i=1 mi. Then, it is proved that the complete graph of order 2n+ 1 can be cyclically decomposed into k(2n+ 1) cycles such that, for each i= 1; 2; : : : ; k, the cycle of length mi occurs exactly 2n+ 1 times. c © 2003 Elsevier B.V. All rights reserved.
متن کاملOn Decomposing the Complete Graph into the Union of Two Disjoint Cycles
Let G of order n be the vertex-disjoint union of an even and an odd cycle. It is known that there exists a G-decomposition of K v for all v ≡ 1 (mod 2n). We use an extension of the Bose construction for Steiner triple systems and a recent result on the Oberwolfach Problem for 2-regular graphs with two components to show that there exists a G-decomposition of K v for for all v ≡ n (mod 2n), unle...
متن کاملDecomposing Complete Equipartite Graphs into Short Odd Cycles
In this paper we examine the problem of decomposing the lexicographic product of a cycle with an empty graph into cycles of uniform length. We determine necessary and sufficient conditions for a solution to this problem when the cycles are of odd length. We apply this result to find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in t...
متن کاملDecomposing complete 3-uniform hypergraphs into Hamiltonian cycles
Using the Katona-Kierstead definition of a Hamiltonian cycle in a uniform hypergraph, we continue the investigation of the existence of a decomposition of the complete 3-uniform hypergraph into Hamiltonian cycles began by Bailey and Stevens. We also discuss two extensions of the problem: to the complete 3-uniform hypergraph from which a parallel class of triples has been removed, and to the com...
متن کاملOn decomposing complete tripartite graphs into 5-cycles
The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph K(r, s, t) into 5-cycles was first considered by Mahmoodian and Mirzakhani (1995). They stated some necessary conditions and conjectured that these conditions are also sufficient. Since then, many cases of the problem have been solved by various authors; however the case when the partite sets r ≤...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2004
ISSN: 0012-365X
DOI: 10.1016/j.disc.2003.12.009