All minimal prime extensions of hereditary classes of graphs

DOI10.1016/J.TCS.2006.10.024MaRDI QIDQ868943zbMATH OpenOpenAlexFDO

Authors Vassilis Giakoumakis, Stephan Olariu

Publication date 26 February 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://digitalcommons.odu.edu/cgi/viewcontent.cgi?article=1103&context=computerscience_fac_pubs

zbMATH Keywords

graph decompositionsgraph theorymodular decomposition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Extension of hereditary classes with substitutions
• On the closure of graphs under substitution
• On prime inductive classes of graphs
• scientific article; zbMATH DE number 2147925
• The set of prime extensions of a graph: the finite and the infinite case

Cites work

• A characterization of domination reducible graphs
• A finiteness theorem for primal extensions
• A nice class for the vertex packing problem
• Basic perfect graphs and their extensions
• Extension of hereditary classes with substitutions
• Graph Classes: A Survey
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Normal hypergraphs and the perfect graph conjecture
• On minimal prime extensions of a four-vertex graph in a prime graph
• On the closure of graphs under substitution
• On the closure of triangle-free graphs under substitution
• On the vertex packing problem
• Progress on perfect graphs
• Some classes of perfectly orderable graphs

Cited in

(11)

• On the closure of graphs under substitution
• Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs
• Basic perfect graphs and their extensions
• Extension of hereditary classes with substitutions
• A finiteness theorem for primal extensions
• The set of prime extensions of a graph: the finite and the infinite case
• scientific article; zbMATH DE number 4144022 (Why is no real title available?)
• Lambda composition
• scientific article; zbMATH DE number 2147925 (Why is no real title available?)
• Substitution-closed pattern classes
• On prime inductive classes of graphs

This page was built for publication: All minimal prime extensions of hereditary classes of graphs

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