Decomposition of K m,n into 4-cycles and 2t-cycles |
| |
Authors: | Chao-Chih Chou Chin-Mei Fu |
| |
Affiliation: | (1) St. John’s University, Tamsui, Taipei Shien, Taiwan;(2) Department of Mathematics, Tamkang University, Tamsui, Taipei Shien, Taiwan |
| |
Abstract: | In this paper we show the sufficient conditions for the decomposition of the complete bipartite graphs K 2m,2n and K 2n+1,2n+1−F into cycles of two different lengths 4 and 2t, t>2, where F is a 1-factor of K 2n+1,2n+1. After that we prove that the results are true for t=5 and 6. Dedicated to Frank K. Hwang on the occasion of his 65th birthday. An erratum to this article can be found at |
| |
Keywords: | Complete bipartite graph Cycle decomposition |
本文献已被 SpringerLink 等数据库收录! |
|