scientific article; zbMATH DE number 2165735

zbMATH Open1065.05080MaRDI QIDQ4675673FDOQ4675673

Authors Jiri Mutu, Guiying Yan, Bao-guang Xu

Publication date 6 May 2005

zbMATH Keywords

path decomposition

Mathematics Subject Classification ID

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

Recommendations

• Decomposition of 3-connected graphs
• Decompositions of highly connected graphs into paths of length 3
• scientific article; zbMATH DE number 3895103
• scientific article; zbMATH DE number 475619
• Decomposition of complete graphs into paths of length three and triangles.
• Three-regular path pairable graphs
• Decomposition of complete tripartite graphs into cycles and paths of length three
• Path decompositions of triangle-free graphs
• Decomposition of 3-connected cubic graphs
• scientific article; zbMATH DE number 3974987

Cited in

(4)

• \(\vec{P_3}\)-decomposition of directed graphs
• Graph decompositions and \(D_3\)-paths with a prescribed endvertex
• Path decomposition of graphs with given path length
• scientific article; zbMATH DE number 3895103 (Why is no real title available?)

This page was built for publication:

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