Article ID Journal Published Year Pages File Type
4648406 Discrete Mathematics 2009 11 Pages PDF
Abstract

Let GG be a vertex-disjoint union of directed cycles in the complete directed graph DtDt, let |E(G)||E(G)| be the number of directed edges of GG and suppose G≠C⇀2∪C⇀3 or C⇀5 if t=5t=5, and G≠C⇀3∪C⇀3 if t=6t=6. It is proved in this paper that for each positive integer tt, there exist C⇀3-decompositions for Dt−GDt−G if and only if t(t−1)−|E(G)|≡0(mod3).

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,