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

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\)

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)

Cites Work

• Title not available (Why is that?)
• Handcuffed designs
• Path decompositions of \(\lambda K_{n,n}\)
• On path factorizations of complete multipartite graphs

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)