Unique factorization of compositive hereditary graph properties

DOI10.1007/S10114-011-0111-YMaRDI QIDQ270251zbMATH OpenOpenAlexFDO

Authors Izak Broere, Ewa Drgas-Burchardt

Publication date 7 April 2016

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-011-0111-y

zbMATH Keywords

reducibilitycompositive propertygraph propertyhereditaryminimal forbidden graphsunique factorization

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 2109749
• On uniqueness of a general factorization of graph properties
• Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors
• On hereditary properties of composition graphs
• The f-factor problem for graphs and the hereditary property
• scientific article; zbMATH DE number 4010565
• Factorizations of properties of graphs
• The decomposability of additive hereditary properties of graphs
• Characterization of hereditary unigraphs based on canonical decomposition
• Unique factorisation of additive induced-hereditary properties

Cites work

• scientific article; zbMATH DE number 3414349 (Why is no real title available?)
• Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors
• Cardinality of a minimal forbidden graph family for reducible additive hereditary graph properties
• Colour Classes for r-Graphs
• Factorizations and characterizations of induced‐hereditary and compositive properties
• Meet- and join-irreducibility of additive hereditary properties of graphs
• Minimal forbidden subgraphs of reducible graph properties
• On the lattice of additive hereditary properties of finite graphs
• On uniqueness of a general factorization of graph properties
• Transitiv orientierbare Graphen
• Unique factorisation of additive induced-hereditary properties
• \(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs

Cited in

(4)

• scientific article; zbMATH DE number 2109749 (Why is no real title available?)
• On generating sets of induced-hereditary properties
• The f-factor problem for graphs and the hereditary property
• On uniqueness of a general factorization of graph properties

This page was built for publication: Unique factorization of compositive hereditary graph properties

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