A fundamental theorem of multigraph decomposition of a K_m, n

MaRDI QIDQ5740787zbMATH OpenFDO

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

Publication date 20 July 2016

zbMATH Keywords

graph decompositioncomplete bipartite graphedge multiplicity

Mathematics Subject Classification ID

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

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

Cited in

(2)

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

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)