Abstract
In this paper, we have improved the bounds of the sufficient conditions obtained by C.C.Chou and C.M.Fu [J. Comb. Optim. 14, 205-218 (2007)] for the existence of decomposition of complete bipartite graph K 2m,2n into cycles of length 4 and 2t, t > 2. Further an algorithm is presented to provide such bound which in turn reduce the number of constructions for the existence of required decomposition.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Bondy, J.A., Murty, U.S.R.: Graph theory with applications. The Macmillan Press Ltd., New York (1976)
Chou, C.C., Fu, C.M., Huang, W.C.: Decomposition of K m,n into short cycles. Discrete Math. 197/198, 195–203 (1999)
Chou, C.C., Fu, C.M.: Decomposition of K m,n into 4-cycles and 2t-cycles. J. Comb. Optim. 14, 205–218 (2007)
Sotteau, D.: Decomposition of \(K_{m,n}(K_{m,n}^{*})\) into cycles (circuits) of length 2k. J. Combin. Theory Ser. B 30, 75–81 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeevadoss, S., Muthusamy, A. (2012). Sufficient Condition for {C 4, C 2t } - Decomposition of K 2m,2n – An Improved Bound. In: Arumugam, S., Smyth, W.F. (eds) Combinatorial Algorithms. IWOCA 2012. Lecture Notes in Computer Science, vol 7643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35926-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-35926-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35925-5
Online ISBN: 978-3-642-35926-2
eBook Packages: Computer ScienceComputer Science (R0)