## On prime inductive classes of graphs

- Ewa Drgas-Burchardt
- Eur. J. Comb.
- 2011

@article{Zverovich2003ExtensionOH, title={Extension of Hereditary Classes with Substitutions}, author={Igor E. Zverovich}, journal={Discrete Applied Mathematics}, year={2003}, volume={128}, pages={487-509} }

- Published 2003 in Discrete Applied Mathematics
DOI:10.1016/S0166-218X(02)00507-3

Let G and H be graphs. A substitution of H in G instead of a vertex v∈V (G) is the graph G(v → H), which consists of disjoint union of H and G − v with the additional edge-set {xy: x∈V (H); y∈NG(v)}. For a hereditary class of graphs P, the substitutional closure of P is de4ned as the class P∗ consisting of all graphs which can be obtained from graphs in P by repeated substitutions. Let P be an arbitrary hereditary class for which a characterization in terms of forbidden induced subgraphs is… CONTINUE READING