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 this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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)