论文摘要
设G为完全图Kr+1的子图,从Kr+1中删掉G所有边后得到的图,记作Kr+1-E（G）.若非增非负整数序列π=（d1,d2,…,dn）存在一个实现包含Kr+1-E（G）作为子图,则称π是蕴含Kr+1-E（G）-可图的.本文用类似于Erdos-Gallai的方法,即用一个不等式组刻划π可图,对蕴含Kr+1-E（G）-可图序列的刻划进行了研究,其中G=K2,2K2,P2,3K2,K3,P3,K1,3,K2∪P2.此外,也刻划了蕴含K2,s（Ks+2-E（K2∪Ks））-可图序列,其中Kr,s是r×s完全二部图.该研究结果部分地解决了两个问题,一个是Lai提出的（Czechoslovak Math.J.,59（2009）,1059-1075）,刻划π∈NSn,使得π是蕴含Kr+1-E（G）-可图的.另一个是Li和Yin提出的（Adv. Math.,33（2004）,273-283）,刻划π∈GSn,使得π是蕴含Kr,s-可图的,其中s≥r≥1.