P-n-induced-saturated graphs exist for all n >= 6

Dvorak, V

Dvorak, V (corresponding author), Univ Cambridge, Dept Pure Math & Math Stat, Cambridge, England.

ELECTRONIC JOURNAL OF COMBINATORICS, 2020; 27 (4):

Abstract

Let P-n be a path graph on n vertices. We say that a graph G is P-n-induced-saturated if G contains no induced copy of P-n, but deleting any edge of G......

Full Text Link