On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs |
| |
Authors: | Midori Kobayashi Gisaku Nakamura |
| |
Affiliation: | (1) School of Administration and informatics, University of Shizuoka, 422 Shizuoka, Japan |
| |
Abstract: | A 4-semiregular 1-factorization is a 1-factorization in which every pair of distinct 1-factors forms a union of 4-cycles. LetK be the complete graphK2nor the complete bipartite graphKn, n.We prove that there is a 4-semiregular 1-factorization ofK if and only ifn is a power of 2 andn 2, and 4-semiregular 1-factorizations ofK are isomorphic, and then we determine the symmetry groups. They are known for the case of the complete graphK2n,however, we prove them in a different method. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|