Concepedia

Extension of hereditary classes with substitutions

Igor É. Zverovich

Discrete Applied Mathematics · 2003 · 19 citations · 6 references

DOI

Concepts

References

6

Four classes of perfectly orderable graphs

Vašek Chvátal, Chı́nh T. Hoàng, N. V. R. Mahadev et al. · Journal of Graph Theory · 1987 · 127 citations

, , +16

On graphs with polynomially solvable maximum‐weight clique problem

Egon Balas, Chang Sung Yu · Networks · 1989 · 119 citations

, , +12

Some classes of perfectly orderable graphs

Chı́nh T. Hoàng, Bruce A. Reed · Journal of Graph Theory · 1989 · 53 citations

, , +11

On the vertex packing problem

Caterina De Simone · Graphs and Combinatorics · 1993 · 29 citations

, , +8

On the closure of triangle-free graphs under substitution

S. Olariu · Information Processing Letters · 1990 · 14 citations

, , +10