Balanced path decomposition of K_n,n and K^*_n,n

DOI10.1007/S10587-009-0068-5zbMATH Open1224.05261OpenAlexW2460429543MaRDI QIDQ3070174FDOQ3070174

Authors Hung-Chih Lee, Chiang Lin 

Publication date 2 February 2011

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/37971

zbMATH Keywords

complete bipartite graphpath decompositionbalanced decomposition

Mathematics Subject Classification ID

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

Recommendations

• Path decompositions of \(\lambda K_{n,n}\)
• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Isomorphic path decompositions of \(\lambda K_{n,n,n}(\lambda K^*_{n,n,n})\) for odd \(n\)

Cites Work

• scientific article; zbMATH DE number 47528 (Why is no real title available?)
• Handcuffed designs
• On path factorizations of complete multipartite graphs
• Path decompositions of \(\lambda K_{n,n}\)

Cited In (4)

• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Decomposition of Bipartite Graphs Into Paths
• Path decompositions of \(\lambda K_{n,n}\)
• Isomorphic path decompositions of \(\lambda K_{n,n,n}(\lambda K^*_{n,n,n})\) for odd \(n\)

This page was built for publication: Balanced path decomposition of \(\lambda K_{n,n}\) and \(\lambda K^*_{n,n}\)

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