On (n, k)-extendable graphs and induced subgraphs

Guizhen Liu, Qinglin Yu

Let $G$ be a graph with vertex set $V(G)$. Let $n$ and $k$ be non-negative integers such that $n+2k\le |V(G)|-2$ and $|V(G)|-n$ is even. If when deleting any $n$ vertices o…