r-(k)-泛圈图及相关圈长分布极值问题

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:linlijun002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设n,r,k为正整数且3≤r≤n,k≥2。若对每一个t,r≤t≤n,阶为n的图G恰有k个长为t的圈,则称G是一个n阶r-(k)-泛圈图。当r=3时,我们称r-(k)-泛圈图为(k)-泛圈图。若对每一个奇(偶)t,r≤t≤n,阶为n的图G恰有k个长为t的圈,则称G是一个n阶r-(k)-奇(偶)泛圈图。一个n阶图的圈长分布(CLD)指一个n元整数序列(c1,c2,…,cn),其中ci,i=1,2,…,n表示长度为i的圈的个数。给定一个圈长分布(α1,α2,…,αn),刻画图G满足CLD(G)=(c1,c2,…,cn),ci≥ai,i=1,2,…,n和G具有最小可能边数。记这最小可能边数为 g(α1,α2,…,αn)。  本文主要讨论r-(k)-泛圈图及相关圈长分布的极值问题。本文得到了以下结果:  1、给出一类r-(k)-泛圈图的构造,其中k=2μ,μ∈N*。同时,运用类似方法讨论了r-(k)-奇(偶)泛圈图,其中k=2μ,μ∈N*和r-(k)-泛圈图,其中k=3μ1,k=3μ22μ3,μ1,μ2,μ3∈N*。  2、在r-(k)-泛圈图的基础上,构造了一类圈长分布为(0,0,α1,α2,…,αn),αi≥k,i=1,2,…,n,k=2,3,4的图,并给出了g(0,0,…k,)的上下界。  3、探讨了当r=3时r-(3)-泛圈图,即(3)-泛圈图的存在性问题,并给出一些必要条件。
其他文献
期刊
期刊
条件变异系数经常被用于理解统计数据的局部变异程度.本文的目的是在包括非线性时间序列模型作为特殊情形的一般设置中,提出了估计条件变异系数的平方CV(·)的一种有效适应的方
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
对任意的x∈(0,1],定义算法如下:x=x1,Dn=[1/xn]+1,xn=1/Dn-an/bn·xn+1,诱导出交错Oppenheim级数展式:x=1/D1-a1/b11/D2+…+(-1)n a1a2…an/b1b2…bn1/Dn+1+…,其中,an=an(D1,..
延迟微分方程经常出现在自动控制、生物、医学、航天航空及国民经济等领域.中立型延迟积分微分方程和积分微分方程奇异摄动问题是两类重要的延迟微分方程.就我们所知,到目前为止
网格曲面、细分曲面、点云曲面等离散形式的曲面在图形学和几何设计领域的重要性日益显著,应用亦日趋广泛.为此,必须对这些曲面的弯曲程度进行度量.由于不能采用微分几何的曲率
本文主要分为四部分,第一、二部分分别介绍正规族的基本理论知识和Nevanlinna理论以及分担值概念的介绍。第三、四部分为本文的主要结果。  第三部分获得了一些与函数多项式
素质教育是高职教育的根本和发展方向.素质教育与思想文化教育是密不可分的,但是在高职院校之中思想文化教育与素质教育常常相分离.思想文化教育作为高职素质教育的重要组成,