Path decompositions of multigraphs

DOI10.1002/JGT.3190190303MaRDI QIDQ4698080zbMATH OpenOpenAlexFDO

Authors Leizhen Cai

Publication date 10 March 1996

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190190303

zbMATH Keywords

multigraphpath decomposition

Mathematics Subject Classification ID

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

Recommendations

• Decomposition of multigraphs
• A generalization of Stiebitz-type results on graph decomposition
• Decompositions into two paths
• Decompositions of a complete multidigraph into almost arbitrary paths

Cites work

• Graph theory with applications

Cited in

(11)

• Decomposition of multiport elements in a revised multibond graph notation
• On a theorem of Mader
• Metric decompositions of path-separable graphs
• New results on path-decompositions and their down-links
• Regular path decompositions of odd regular graphs
• Edge k-q-colorability of graphs
• scientific article; zbMATH DE number 7301719 (Why is no real title available?)
• Multi-Path Matroids
• Gallai's conjecture for graphs of girth at least four
• scientific article; zbMATH DE number 5237268 (Why is no real title available?)
• Paths algebra, similarities and system decomposition

This page was built for publication: Path decompositions of multigraphs

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