Decompositions of complete symmetric digraphs into the four oriented quadrilaterals

  • Frank Harary
  • W. D. Wallis
  • Katherine Heinrich
Contributed Papers
Part of the Lecture Notes in Mathematics book series (LNM, volume 686)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J.C. Bermond and D. Sotteau, Graph decompositions and G-designs. Proc. 5th British Combinatorial Conf., U.M.P.I., Winnipeg (1976) 53–72.Google Scholar
  2. [2]
    F. Harary, Graph Theory. Addison-Wesley, Reading (1969).zbMATHGoogle Scholar
  3. [3]
    F. Harary, E.M. Palmer and C.A.B. Smith, Which graphs have only self-converse orientations? Canad. Math. Bull. 10 (1967) 425–429.MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    F. Harary, R.W. Robinson and N.C. Wormald, Isomorphic factorisations I: Complete graphs. Trans. Amer. Math. Soc. (to appear).Google Scholar
  5. [5]
    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).Google Scholar
  6. [6]
    S.H.Y. Hung and N.S. Mendelsohn, Directed triple systems. J. Combinatorial Theory, 14A (1973) 310–318.MathSciNetCrossRefzbMATHGoogle Scholar
  7. [7]
    N.S. Mendelsohn, A natural generalization of Steiner triple systems. Computers in Number Theory, Academic Press, New York (1971) 323–338.Google Scholar
  8. [8]
    A. Rosa and C. Huang, Another class of balanced graph designs: Balanced circuit designs. Discrete Math. 12 (1975) 269–293.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [9]
    J. Schönheim, Partition of the edges of the directed complete graph into 4-cycles. Discrete Math. 11 (1975) 67–70.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1978

Authors and Affiliations

  • Frank Harary
    • 1
  • W. D. Wallis
    • 2
  • Katherine Heinrich
    • 2
  1. 1.Department of MathematicsUniversity of MichiganAnn ArborUnited States of America
  2. 2.Department of MathematicsUniversity of NewcastleNew South WalesAustralia

Personalised recommendations