二连通二部图的偶泛圈性

来源 :烟台大学学报:自然科学与工程版 | 被引量 : 0次 | 上传用户:Hamihami
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥(n)/(2), 则G是哈密顿圈的.将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件.本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(u,v)=2的点有max{d(u),d(v)}>(n)/(2),则G为偶泛圈的.该结果是最好的可能.
其他文献
进一步研究了第三型S.N.Bernstein插值过程,用一种全新的方法构造了一个算子An(f;r,x),它对于有任意阶连续导数的f(x)∈Cl[-1,1],(0≤l≤r-1)都一致收敛,并且得到了算子An(f;
研究了鱼类养殖中残留在鱼体内的欧索林酸的高效液相色谱(HPLC)检测方法.样品中欧索林酸在酸性条件下用乙腈提取,采用液液分配方法净化除去共存提取干扰物质后,用带有荧光检测器的
光电信息技术学院物理学一级学科硕士点是在现有的理论物理、光学和物理电子学3个二级学科硕士点的基础上,以光电信息技术省重点实验室为依托,于2005年申报成功的,研究范围覆盖
在UML状态图的基础上,利用有限转状态机理论分析类状态,消除UML状态图中的子状态,将UML状态图转化成为一般有限转状态机,然后应用方法序列规范生成测试的方法序列.测试了类的方法
随着高一新生的入学,教师如何面对新生展开教学?即如何把初高中教学进行衔接?近年来调查研究显示:一部分学生进入高一后,化学成绩出现严重的滑坡。学生反映高一化学内容多,难理解,习题难做,学习兴趣低。不少教师反映,升入高中学习的初中毕业生所掌握的化学基础知识和基本技能,与高中化学课程学习所需要具备的知识要求差距较大,高中化学教学十分困难。这一问题已经引起高中师生乃至家长的关注。那么如何在高一化学教学中做
利用小波变换的时-频局部化性质,对激光探测水下声场弱信号进行正交分解,得到在各个尺度下的细化信号及平滑信号,从而对信号进行全面细致的分析.实验结果表明:小波分析方法适
分离提取芦荟花中的活性成分,不仅可充分利用芦荟资源,而且可提高产品的经济效益.采用超声波法提取库拉索芦荟花多糖,对温度、时间、加水量、芦荟花粒度四个工艺条件进行了研
通过对全局模型和局部模型的分析,提出一种新的潜在语义索引差异模型,能将类别信息反应在词项中、以医学网页为实验对象,将网页中的文本抽取出来并分别用全局模型和差异模型表示
上学期,我的一节思品课《正确面对理想和现实》获得了区优课评比一等奖,这一课是人教版九年级思品教材最后一单元的第一课,着重让学生知道理想的含义、理想的重要作用以及实现理
循环流化床锅炉排放的粉煤灰由于在炉内停留时间短,燃烧不完全,故含碳量高、活性较低,属于低活性粉煤灰,目前还没有得到有效地利用.本文介绍了采用适当的激发剂,对流化床粉煤