Some results on decomposable and reducible graph properties

DOI10.1016/J.DISC.2012.04.024zbMath1246.05129OpenAlexW2037059520MaRDI QIDQ442353

Michael J. Dorfling

Publication date: 10 August 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.04.024

zbMATH Keywords

additivefactorizationgraph propertydecomposabilityhereditary

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• The decomposability of additive hereditary properties of graphs
• A survey of hereditary properties of graphs
• Partitions of some planar graphs into two linear forests
• Generalized Ramsey theory and decomposable properties of graphs
• On the completeness of decomposable properties of graphs
• Unique factorization theorem
• Reducible properties of graphs
• On the factorization of reducible properties of graphs into irreducible factors
• Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors

This page was built for publication: Some results on decomposable and reducible graph properties