Some results on decomposable and reducible graph properties

DOI10.1016/J.DISC.2012.04.024MaRDI QIDQ442353zbMATH OpenOpenAlexFDO

Authors 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

additivedecomposabilityfactorizationgraph propertyhereditary

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)

Recommendations

• Reducible properties of graphs
• Factorizations of properties of graphs
• Minimal forbidden subgraphs of reducible graph properties
• scientific article; zbMATH DE number 1341916
• The decomposability of additive hereditary properties of graphs

Cites work

• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• A survey of hereditary properties of graphs
• Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors
• Generalized Ramsey theory and decomposable properties of graphs
• On the completeness of decomposable properties of graphs
• On the factorization of reducible properties of graphs into irreducible factors
• Partitions of some planar graphs into two linear forests
• Reducible properties of graphs
• The decomposability of additive hereditary properties of graphs
• Unique factorization theorem

Cited in

(2)

• Reducible properties of graphs
• Minimal forbidden subgraphs of reducible graph properties

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

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