Extension of hereditary classes with substitutions

DOI10.1016/S0166-218X(02)00507-3zbMath1021.05095OpenAlexW2089857777MaRDI QIDQ1811128

Igor Edm. Zverovich

Publication date: 10 June 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00507-3

zbMATH Keywords

stability numberhomogeneous sethereditary class of graphssubstitutional closure

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (11)

All minimal prime extensions of hereditary classes of graphs ⋮ Substitution-closed pattern classes ⋮ Forbidden graphs for classes of split-like graphs ⋮ On prime inductive classes of graphs ⋮ A finiteness theorem for primal extensions ⋮ Stability number in subclasses of \(P_5\)-free graphs ⋮ On minimal prime extensions of a four-vertex graph in a prime graph ⋮ Basic perfect graphs and their extensions ⋮ The set of prime extensions of a graph: the finite and the infinite case ⋮ Penta-extensions of hereditary classes of graphs ⋮ Unavoidable induced subgraphs in large graphs with no homogeneous sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the closure of triangle-free graphs under substitution
• Weak bipolarizable graphs
• A nice class for the vertex packing problem
• On the vertex packing problem
• A finiteness theorem for primal extensions
• On graphs with polynomially solvable maximum-weight clique problem
• Some classes of perfectly orderable graphs
• Strong k-colourings of graphs
• Transitiv orientierbare Graphen

This page was built for publication: Extension of hereditary classes with substitutions