论文部分内容阅读
设G是简单图，顶点集为V(G)={υ1，υ2，…υn，}，顶点υi的度为di，I=1，2，…，n,则π=(d1，…，dn)称为图G的度序列.如果π是某个简单图G的度序列，那么π称为可图序列，图G称为π的一个实现.对于给定的图H，序列π=(dl，…，dn)称为蕴含H可图的，如果π存在一个实现包含子图H.Kr+1-H(H是Kr+1的子图)表不从r+1阶完全图中删去H的边集,本文主要研究度序列中蕴含子图K6-H可图序列的刻划问题.本文得到了以下结果：
1、得出了蕴含H的可图序列的一个充要条件和最大度不超过5的可图序列的充要条件2、刻划了蕴K6-C5-可图序列3、刻划了蕴含K6-(K2,3-e)-可图序列.