Abstract
We provide necessary and sufficient conditions for the existence of a decomposition of the set of arcs of a complete symmetric digraph into each of the four oriented quadrilaterals.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.C. Bermond and D. Sotteau, Graph decompositions and G-designs. Proc. 5th British Combinatorial Conf., U.M.P.I., Winnipeg (1976) 53–72.
F. Harary, Graph Theory. Addison-Wesley, Reading (1969).
F. Harary, E.M. Palmer and C.A.B. Smith, Which graphs have only self-converse orientations? Canad. Math. Bull. 10 (1967) 425–429.
F. Harary, R.W. Robinson and N.C. Wormald, Isomorphic factorisations I: Complete graphs. Trans. Amer. Math. Soc. (to appear).
F. Harary and W.D. Wallis, Isomorphic factorizations II: Combinatorial designs. Proc. 8th S.E. Conf. Combinatorics, Graph Theory and Computing, U.M.P.I., Winnipeg (to appear).
S.H.Y. Hung and N.S. Mendelsohn, Directed triple systems. J. Combinatorial Theory, 14A (1973) 310–318.
N.S. Mendelsohn, A natural generalization of Steiner triple systems. Computers in Number Theory, Academic Press, New York (1971) 323–338.
A. Rosa and C. Huang, Another class of balanced graph designs: Balanced circuit designs. Discrete Math. 12 (1975) 269–293.
J. Schönheim, Partition of the edges of the directed complete graph into 4-cycles. Discrete Math. 11 (1975) 67–70.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Harary, F., Wallis, W.D., Heinrich, K. (1978). Decompositions of complete symmetric digraphs into the four oriented quadrilaterals. In: Holton, D.A., Seberry, J. (eds) Combinatorial Mathematics. Lecture Notes in Mathematics, vol 686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062529
Download citation
DOI: https://doi.org/10.1007/BFb0062529
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08953-7
Online ISBN: 978-3-540-35702-5
eBook Packages: Springer Book Archive