Edge decompositions of multigraphs into multi-2-paths

zbMATH Open1093.05034MaRDI QIDQ5481339FDOQ5481339

Authors: Jan Kratochvíl, Zbigniew Lonc, Mariusz Meszka, Zdzisław Skupień 

Publication date: 9 August 2006

Recommendations

• Decomposition of multigraphs
• Decomposition of multigraphs into isomorphic graphs with two edges
• On some multigraph decomposition problems and their computational complexity
• scientific article; zbMATH DE number 398969
• Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial

zbMATH Keywords

multigraphpathtime complexityedge decompositionmultipath

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38)

Cited In (6)

• Repeated edges in 2-factorizations
• Decomposition of multigraphs into isomorphic graphs with two edges
• Decomposing semi-complete multigraphs and directed graphs into paths of length two
• On some multigraph decomposition problems and their computational complexity
• Decompositions into two paths
• Decompositions of multigraphs into parts with two edges

This page was built for publication: Edge decompositions of multigraphs into multi-2-paths

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