On potentially $K_6-C_5$ graphic sequences

Zhenghua Xu, Chunhui Lai

For given a graph $H$, a graphic sequence $\pi =(d_1,d_2,...,d_n)$ is said to be potentially $H$-graphic if there exists a realization of $\pi$ containing $H$ as a subgraph. In this pap…