圈长的一些极值问题

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:tiankong20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设n,r,t为正整数,G是n阶简单连通无向图。若G中长为r+tj+i的圈恰好有pi(0≤1≤ t-1)个,其中r+tj+t-1≤n,j是p0,p1,…,pt-1重复的次数,则称G为r-(p0,p1,…,pt-1)-泛圈图。当t=1,p0=k,r-(p0,…,pt-1)泛圈图是r-(k)-泛圈图。所谓r-(p0,…,pt-1)-奇(偶)泛圈图,是指若G中长为r+tj+i的奇(偶)圈恰好有pi(0≤1≤ t-1)个,其中r+tj+t-1≤n,j是 p0,p1,…,pt-1重复的次数,则称G为r-(p0,p1,…,pt-1)-奇(偶)泛圈图。所谓n阶图的圈长分布指一个n元整数序列(c1,c2,…,cn),其ci(i=1,2,…,n)表示长度为i的圈的个数。我们用g(a1,a2,…,an)表示所有满足ci≥ai(ai为非负整数)的阶数为n的图的最小可能边数。  本文主要讨论圈长的一些极值问题.本文得到了以下结果:  1.构造出r-(p0,p1,…,p7)泛圈图.同时,运用类似方法讨论了r-(p0,p1,…,p7)-奇(偶)泛圈图。此外,在r-(p0,p1,…,p7)-泛圈图的基础上,刻画出了一类圈长分布为(0,0,c3,c4,…cn),ci≥ai,i=3,4,…,n的图,并给出了其 g(0,0,a3,a3,…,an)的上界。  2.主要采用构造法,给出了当3≤n≤19时,对任意t∈{3,…,n},至少有2个长为t的圈的n阶连通简单图的最小边数g(0,0,2,…,2)的值。
其他文献
对于高阶矩阵来说,要准确的计算出其特征值和奇异值是相当困难的.因此,能由A的行和和列和的简单关系式或矩阵的主子式便可估计出A的特征值或者用相似的方法估计出AA*的特征值所
在数学物理中,我们经常遇到一些具有跳系数(或多尺度性质)的椭圆型PDEs问题,而渐近展开方法是解决这类问题的一种强有效的方法,其基本思想是将具有多尺度性质的PDEs模型问题解耦
期刊
期刊
本文共分两章进行了论述: 第一章,利用Stcenrod上同调运算及吴公式决定了复射影空间CP(j)乘四元数射影空间HP(k)上的向量丛的全Stiefd-Whitney类. 第二章,作为第一章结论
本文详尽探讨了一类重要的数学建模方法-模糊综合评价方法,并利用这一方法解决了一个关于教学质量的模糊综合评价问题。 应用数学建模方法将实际问题转化成一个与其关联的
期刊
非线性不确定系统的鲁棒稳定性分析与控制设计是非线性控制理论的一个重要研究方向。本文分别研究一类不确定时滞系统的输出反馈可靠控制问题、一类奇异摄动多时滞系统的鲁棒
图的符号控制是图论的一个重要的研究方向,不仅仅在实际生活中有着非常广泛的应用,例如,发射基站的选址、计算机通讯网络和群决策等,而且人们也可以在计算的复杂性和算法设计、优
期刊