论文部分内容阅读
给定图H，序列π称为是蕴含H-可图的，如果存在π的一个包含H为子图的实现.记σ(Kr+1-E3，n)为这样的最小偶数，使得满足σ(π)=d1+d2+…+dn≥σ(Kr+1-E3，n)的每一个可图序列π=(d1，d2,…，dn)是蕴含Kr+1-E3可图的，其中Kr+1-E3是从完全图Kr+1中删掉一个K3的边集E3={e1，e2，e3}后所得到的图.在本文中，我们刻划了蕴含K5-e-可图序列，其中K5-e是从完全图K5中删掉一条边后所得到的图；给出两个关于蕴含K5-可图序列的充要条件和一个关于蕴含K6-可图序列的充要条件；并且确定了当r≥3，n≥3r+5时，σ(Kr+1-E3，n)的值.