A fundamental theorem of multigraph decomposition of a K_m, n

zbMATH Open1351.05185MaRDI QIDQ5740787FDOQ5740787

Authors: Dinesh G. Sarvate, Paul August Winter, Li Zhang 

Publication date: 20 July 2016

Recommendations

• Decompositions of a \(\lambda K_{m,n}\) into graphs of four vertices and five edges
• Decomposition of the complete bipartite multigraph into cycles and stars
• Decompositions of \(\lambda K_v\) into multigraphs with four vertices and five edges.
• Decomposition of multigraphs
• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs

zbMATH Keywords

graph decompositioncomplete bipartite graphedge multiplicity

Mathematics Subject Classification ID

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

Cited In (2)

• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Cyclic decompositions of \(\lambda K_n\) into LWO graphs

This page was built for publication: A fundamental theorem of multigraph decomposition of a \(\lambda K_{m, n}\)

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