An Extremal Problem On Potentially $K_{r+1}-(k{P}_2\bigcup t{K}_2)$-graphic Sequences

Chunhui Lai, Yuzhen Sun

A sequence $S$ is potentially $K_m-H$-graphical if it has a realization containing a $K_m-H$ as a subgraph. Let $\sigma (K_m-H,n)$ denote the smallest degree sum such that every $…