【摘 要】
：
设G是简单图，其顶点集为y(G)={u1，u2，…，un}，di为Vi的度，I=1，2，…，n，且d1≥d2≥…≥dn．则π=(d1，…，dn)称为图G的度序列．设π=(d1，…，dn)是一非增的非负整数序列，若π是某个简单图G的度序列，则
论文部分内容阅读
设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上的二元多项式商环R= k[X1,X2]/(F(X1; X2))= k[x1,x2],能否找到一个整数t，使得对于R的任意理想I,存在G∈I满足当≥t时有In?(gn-t+1)。本
本体论最早是一个哲学概念。在哲学中，它主要研究存在的本质。但近几十年里，这个词被应用到计算机界，被定义为对概念化的精确描述。本体作为一种分类学的研究工具在人工智能、计
本文考虑了一维带弱阻尼项的Korteweg—de Vries方程，通过对带有弱阻尼项的Korteweg—de Vries方程的周期和初边值问题的研究，提出了此类方程的半离散Fourier谱格式，并证明了其
本文研究洛伦兹球面S1n+1和S15中的Ⅲ型洛伦兹等参超曲面.给出了S1n+1中Ⅲ型洛伦兹等参超曲面的互异主曲率个数和S15中的Ⅲ型全脐洛伦兹等参超曲面的局部参数化和局部刚性定
本文主要讨论了三个方面的问题：使用径向基函数神经网络对股价进行预测，Hopfield神经网络的稳定性及算法改进，Markowitz模型的求解. 现代投资组合理论是由1990年度Nobel经济
本文主要研究在平流环境中N F/FF和N F/H边界条件下的单个物种模型以及两个竞争物种模型.第一章为引言，我们介绍了问题的背景和近年来得到的一些结果，并介绍本文的主要工作。第
近年来,流形学习作为一种新的维数约简方法开始受到极大关注。流形学习假设数据分布在一个低维流形上,算法试图通过保持数据的局部几何结构将原始的高维数据嵌入到低维子流形