Abstract
Anderson [1, 2] and Nakamura [4] have constructed perfect 1-factorizations ofK 2p independently, wherep is an odd prime. In this paper, we show that these two 1-factorizations are isomorphic.
Similar content being viewed by others
References
Anderson, B.A.: Finite topologies and Hamiltonian path. J. Comb. Theory (B)14, 87–93 (1973)
Anderson, B.A.: Symmetry groups of some perfect 1-factorizations of complete graphs. Discrete Math.18, 227–234 (1977)
Dinits, J.H., Stinson, D.R.: Some new perfect 1-factorizations from starters in finite fields. Institute for Mathematics and its Applications, University of Minnesota, IMA Preprint Series #450
Nakamura, G.: Dudney's round table problem and the edge-coloring of the complete graph (in Japanese). Sūgaku Seminar No. 159, 24–29 (1975)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kobayashi, M. On perfect one-factorization of the complete graphK 2p . Graphs and Combinatorics 5, 351–353 (1989). https://doi.org/10.1007/BF01788690
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01788690