Cycle Decompositions of K_{\lowercase{n,n}}-I

DOI10.1137/050626363MaRDI QIDQ5757378zbMATH OpenOpenAlexFDO

Authors Jun Ma, Liqun Pu, Hao Shen

Publication date 6 September 2007

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050626363

zbMATH Keywords

1-factorcomplete bipartite graphcycledecomposition

Mathematics Subject Classification ID

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

Recommendations

• Cycle systems in the complete bipartite graph minus a one-factor
• Short track cyclic \(m\)-cycle systems of \(K_{n,n}\) for \(m\equiv 0\pmod 4\)
• scientific article; zbMATH DE number 5200598
• scientific article; zbMATH DE number 5914888
• Cycle Systems in the Complete Bipartite Graph Plus a One-Factor

Cited in

(24)

• On decomposing K_n -I into cycles of a fixed odd length
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• 2p-cycle decompositions of some regular graphs and digraphs
• Cycle systems in the complete bipartite graph minus a one-factor
• Decomposing various graphs into short even-length cycles
• Six-cycle systems
• Minimum coverings of crowns with cycles and stars
• Decomposition of the complete bipartite multigraph into cycles and stars
• Multidecompositions of several graph products
• Decomposition of complete bipartite graphs into cycles of distinct even lengths
• A novel approach for cyclic decompositions of balanced complete bipartite graphs into infinite graph classes
• Decomposing complete equipartite multigraphs into cycles of variable lengths: the amalgamation-detachment approach
• The decycling number of P_m P^_n
• Short track cyclic \(m\)-cycle systems of \(K_{n,n}\) for \(m\equiv 2\pmod 4\)
• Cycle Systems in the Complete Bipartite Graph Plus a One-Factor
• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• scientific article; zbMATH DE number 1355293 (Why is no real title available?)
• C₄ decomposition of the tensor product of complete graphs
• Decompositions of some classes of regular graphs and digraphs into cycles of length 4p
• scientific article; zbMATH DE number 5200598 (Why is no real title available?)
• Short track cyclic \(m\)-cycle systems of \(K_{n,n}\) for \(m\equiv 0\pmod 4\)
• scientific article; zbMATH DE number 2188376 (Why is no real title available?)
• scientific article; zbMATH DE number 7593862 (Why is no real title available?)
• \(d\)-cube decompositions of \(K_n\setminus K_m\)

This page was built for publication: Cycle Decompositions of $K_{\lowercase{n,n}}-I$

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