Decompositions and Packings of Digraphs with Orientations of a 4-Cycle

被引:0
作者
Gardner, RB
Huff, C
Kennedy, J
机构
[1] E Tennessee State Univ, Inst Math & Phys Sci, Johnson City, TN 37614 USA
[2] E Tennessee State Univ, Dept Math, Kingsport, TN 37660 USA
[3] Samford Univ, Dept Math & Comp Sci, Birmingham, AL 35229 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:269 / 282
页数:14
相关论文
共 11 条
[1]   OPTIMAL PACKINGS OF K4S INTO A KN [J].
BROUWER, AE .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1979, 26 (03) :278-297
[2]  
HARARY F, 1978, LECT NOTES MATH, V686
[3]  
Kennedy J. A., 1993, Australasian Journal of Combinatorics, V7, P101
[4]  
Kennedy J. A., 1994, Australasian Journal of Combinatorics, V10, P293
[5]  
LINDNER C, 1992, CONT DESIGN THEORY
[6]  
MENDELSOHN E, 1983, C NUMER, V40, P235
[7]   PARTITION OF EDGES OF DIRECTED COMPLETE GRAPH INTO 4-CYCLES [J].
SCHONHEIM, J .
DISCRETE MATHEMATICS, 1975, 11 (01) :67-70
[8]   PACKING AND COVERING OF COMPLETE GRAPH WITH 4-CYCLES [J].
SCHONHEIM, J ;
BIALOSTOCKI, A .
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (05) :703-708
[9]  
SCHONHEIM J, 1966, STUD SCI MATH HUNG, V1, P363