On uniqueness of a general factorization of graph properties

DOI10.1002/JGT.20409MaRDI QIDQ3652541zbMATH OpenOpenAlexFDO

Authors Ewa Drgas-Burchardt

Publication date 18 December 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20409

zbMATH Keywords

generalized coloring of graphsreducibility of graph propertiesunique factorization theorems

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Unique factorization theorem
• Factorizations of properties of graphs
• Unique factorization of compositive hereditary graph properties
• Unique factorisation of additive induced-hereditary properties
• Uniquely partitionable graphs

Cites work

• Additive and hereditary properties of graphs are uniquely factorizable into irreducible factors
• Characterizing intersection classes of graphs
• scientific article; zbMATH DE number 4122024 (Why is no real title available?)
• Meet- and join-irreducibility of additive hereditary properties of graphs
• Modular decomposition and transitive orientation
• On the lattice of additive hereditary properties of finite graphs
• Prime ideals in the lattice of additive induced-hereditary graph properties

Cited in

(7)

• On factors of uniform intersection graphs
• Realizability and uniqueness in graphs
• On unique \(k\)-factors and unique \([1,k]\)-factors in graphs.
• Unique factorization of compositive hereditary graph properties
• Factorizations of properties of graphs
• scientific article; zbMATH DE number 2109749 (Why is no real title available?)
• scientific article; zbMATH DE number 2114103 (Why is no real title available?)

This page was built for publication: On uniqueness of a general factorization of graph properties

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