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

DOI10.1137/050626363zbMath1124.05077OpenAlexW2051041106MaRDI QIDQ5757378

Hao Shen, Liqun Pu, Jun Ma

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

decompositioncyclecomplete bipartite graph1-factor

Mathematics Subject Classification ID

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

Related Items (12)

Decomposition of complete bipartite graphs into cycles of distinct even lengths ⋮ Multidecompositions of several graph products ⋮ \(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Decomposing various graphs into short even-length cycles ⋮ A novel approach for cyclic decompositions of balanced complete bipartite graphs into infinite graph classes ⋮ Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars ⋮ Unnamed Item ⋮ $C_4$-decomposition of the tensor product of complete graphs ⋮ Decomposing Complete Equipartite Multigraphs into Cycles of Variable Lengths: The Amalgamation-detachment Approach ⋮ Six-cycle systems ⋮ Minimum coverings of crowns with cycles and stars ⋮ Decomposition of the complete bipartite multigraph into cycles and stars

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