A finiteness theorem for primal extensions
From MaRDI portal
Publication:2484373
DOI10.1016/j.disc.2005.01.002zbMath1074.05076MaRDI QIDQ2484373
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
Stability number; Hereditary class; Forbidden induced subgraph; primal extension; Substitutional closure
Related Items
Substitution-closed pattern classes, All minimal prime extensions of hereditary classes of graphs, Basic perfect graphs and their extensions, Extension of hereditary classes with substitutions, Simple permutations and algebraic generating functions
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