Decomposition of K_m,n into short cycles

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

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

Publication date 10 April 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(99)90063-8

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

(24)

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

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)