关于蕴含k部图的极值问题
设G是简单图，其顶点集为y(G)={u1，u2，…，un}，di为Vi的度，I=1，2，…，n，且d1≥d2≥…≥dn．则π=(d1，…，dn)称为图G的度序列．设π=(d1，…，dn)是一非增的非负整数序列，若π是某个简单图G的度序列，则π
称为可图的，G称为π的一个实现．对于给定的图H，称序列π=(d1，…，dn)是蕴含H可图的，如果π存在一个实现包含子图H．Kk，Gk，Pk分别表示K阶完全图，圈长为k的圈和路长为k的路．Kp,q,Kp,q,s,Kp,q,s,t分别表示p×g完全二部图，p×g×s完全三部图，p×g×s×t完全四部图．本文主要研究度序列中蕴含尼部图可图序列的极值问题，得到了以下结果：
1、刻划了蕴含K2,3-e可图序列．
2、完全解决了蕴含K2,2,1,1可图序列的极值问题．
k部图;极值问题;可图序列;非负整数序列
漳州师范学院
硕士
基础数学
赖明晖
2009
中文
O157.6;O175.8
32
2011-04-27（万方平台首次上网日期，不代表论文的发表时间）