Decomposition of K_m,n into short cycles

DOI10.1016/S0012-365X(99)90063-8MaRDI QIDQ1292828zbMATHFDO

Authors Chao-Chih Chou, Chin-Mei Fu, Wen-Chung Huang

Publication date 10 April 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

decompositioncyclecomplete bipartite graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decompostion of \(2K_{m,n}\) into short cycles
• scientific article; zbMATH DE number 1180724
• Decomposition of \(K_{m, n}\) into 4-cycles and \(2t\)-cycles
• scientific article; zbMATH DE number 5200598

Cites work

• scientific article; zbMATH DE number 1180724 (Why is no real title available?)
• scientific article; zbMATH DE number 786153 (Why is no real title available?)
• Decomposing the complete graph into cycles of many lengths
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Exact coverings of 2-paths by 4-cycles
• On Alspach's conjecture

Cited in

(23)

• scientific article; zbMATH DE number 5200598 (Why is no real title available?)
• Decomposing dense bipartite graphs into 4-cycles
• Decompositions of complete tripartite graphs into cycles of lengths 3 and 6
• A new labeling of \(C_{2n}\) proves that \(K_4+M_{6n}\) decomposes \(K_{6n+4}\).
• Decompositions of some classes of dense graphs into cycles of lengths 4 and 8
• A novel approach for cyclic decompositions of balanced complete bipartite graphs into infinite graph classes
• Decomposition of \(K_{m, n}\) into 4-cycles and \(2t\)-cycles
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Cycle decompositions of the complete graph.
• Decomposing various graphs into short even-length cycles
• Encryption and decryption using decomposition of complete graph \(K_{3(6n+1)}\)
• Decomposition of product graphs into paths and cycles of length four
• Decompostion of \(2K_{m,n}\) into short cycles
• Decomposition of complete bipartite graphs into paths and cycles
• On decompositions of complete multipartite graphs into the union of two even cycles
• Packings and Coverings of the Complete Bipartite Graph by Octagons
• Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6
• Packing the complete bipartite graph with hexagons
• GENERALISATIONS OF THE DOYEN–WILSON THEOREM
• Decomposition of complete bipartite graphs into cycles of distinct even lengths
• Decomposing complete equipartite multigraphs into cycles of variable lengths: the amalgamation-detachment approach
• scientific article; zbMATH DE number 1409220 (Why is no real title available?)
• Decomposing \(K_{u + w} - K_u\) into cycles of prescribed lengths

This page was built for publication: Decomposition of \(K_{m,n}\) into short cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292828)