On Potentially K_5-Z_4-graphic Sequences
Chunhui Lai · Journal of Zhangzhou Normal University · 2009
For given a graph H,a graphic sequence π=(d1,d2,,dn) is said to be potentially H graphical if it has a realization containingH as a subgraph.Let Kk,Ck and Pk denote a complete graph on k vertices,a cycle onk vertices and a path on k+ 1 vertices,respectively.We use the symbol Z 4 to denote K 4-P2.K 5-Z 4 is the graph obtained from K 5 by removing 4 edges of Z 4.In this paper,we characterize the potentially K 5-Z4-graphic sequences.