scientific article; zbMATH DE number 1312888

MaRDI QIDQ4254865zbMATH OpenFDO

Authors Stefan Baumann

Publication date 30 June 1999

zbMATH Keywords

algorithmisomorphism

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• On \(P_4\)-decomposition of graphs
• P₄-Decomposition of Total Graphs
• P4-decompositions of regular graphs
• P-Components and the Homogeneous Decomposition of Graphs
• scientific article; zbMATH DE number 512929
• On the structure of graphs with few P₄s
• The complexity of \(P_{4}\)-decomposition of regular graphs and multigraphs
• On the \(P_4\)-components of graphs
• On even cycle decompositions of 4-regular line graphs
• scientific article; zbMATH DE number 1107719

Cited in

(1)

• Almost tight upper bounds for vertical decompositions in four dimensions

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 Q4254865)