Abstract
In this paper, we extend the study of C 4-decompositions of the complete graph with 2-regular leaves and paddings to directed versions. Mainly, we prove that if P is a vertex-disjoint union of directed cycles in a complete digraph D v , then [InlineMediaObject not available: see fulltext.] and D v ∪ P can be decomposed into directed 4-cycles, respectively, if and only if v(v-1)-|E(P)|≡0(mod 4) and v(v-1)+|E(P)|≡0(mod 4) where |E(P)| denotes the number of directed edges of P, and v≥8.
Original language | English |
---|---|
Pages (from-to) | 515-525 |
Number of pages | 11 |
Journal | Graphs and Combinatorics |
Volume | 22 |
Issue number | 4 |
DOIs | |
State | Published - 1 Dec 2006 |
Keywords
- Complete digraph
- Covering
- Directed 4-cycles
- Packing