Substitution-closed pattern classes
From MaRDI portal
Publication:618290
DOI10.1016/j.jcta.2010.10.006zbMath1231.05002MaRDI QIDQ618290
Publication date: 14 January 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2010.10.006
05A05: Permutations, words, matrices
Cites Work
- On minimal prime extensions of a four-vertex graph in a prime graph
- All minimal prime extensions of hereditary classes of graphs
- 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
- Wreath products of permutation classes
- Decomposing simple permutations, with enumerative consequences
- Simple permutations and algebraic generating functions
- Simple permutations: Decidability and unavoidable substructures
- A finiteness theorem for primal extensions
- Normal hypergraphs and the perfect graph conjecture
- Simple permutations and pattern restricted permutations
- The set of prime extensions of a graph: the finite and the infinite case
- Unnamed Item