Decompositions and Packings of Digraphs with Orientations of a 4-Cycle
Document Type
Article
Publication Date
1-1-2000
Description
We present necessary and sufficient conditions for the decomposition of the complete symmetric bipartite digraph into each of the orientations of a 4-cycle (in the cases for which such decompositions are not already known). We use these results to find optimal packings of the complete symmetric digraph with each of the orientations of a 4-cycle. Finally we give necessary and sufficient conditions for the existence of a decomposition of the complete symmetric digraph on v vertices with a hole of size w into each of the orientations of a 4-cycle.
Citation Information
Gardner, Robert B.; Huff, Coleen; and Kennedy, Janie. 2000. Decompositions and Packings of Digraphs with Orientations of a 4-Cycle. Ars Combinatoria. Vol.54 269-282. ISSN: 0381-7032