Multigraph decomposition into multigraphs with two underlying edges

MaRDI QIDQ3576695zbMATH OpenFDO

Authors Miri Priesler, Michael Tarsi

Publication date 30 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0146/0.html

zbMATH Keywords

decompositionmultigraphNPC

Mathematics Subject Classification ID

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

Recommendations

• Decompositions of multigraphs into parts with two edges
• Decomposition of multigraphs
• Decompositions of multigraphs into parts with the same size
• Decomposition of multigraphs into isomorphic graphs with two edges
• Multigraph decomposition into stars and into multistars

Cited in

(5)

• Decomposition of multiport elements in a revised multibond graph notation
• Decompositions of multigraphs into parts with the same size
• Decomposition of multigraphs
• Decompositions of multigraphs into parts with two edges
• Decomposition of class II graphs into two class I graphs

This page was built for publication: Multigraph decomposition into multigraphs with two underlying edges

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