A finiteness theorem for primal extensions

DOI10.1016/j.disc.2005.01.002zbMath1074.05076OpenAlexW2076744921MaRDI QIDQ2484373

Igor Edm. Zverovich

Publication date: 1 August 2005

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

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

zbMATH Keywords

Stability numberHereditary classForbidden induced subgraphprimal extensionSubstitutional closure

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items

All minimal prime extensions of hereditary classes of graphs ⋮ Substitution-closed pattern classes ⋮ Simple permutations and algebraic generating functions ⋮ Basic perfect graphs and their extensions ⋮ Extension of hereditary classes with substitutions

Cites Work

• Unnamed Item
• On the closure of triangle-free graphs under substitution
• A nice class for the vertex packing problem
• On the closure of graphs under substitution
• Basic perfect graphs and their extensions
• Extension of hereditary classes with substitutions
• A characterization of domination reducible graphs
• On the vertex packing problem
• Some classes of perfectly orderable graphs
• Transitiv orientierbare Graphen