最小度不小于3的图的圈长问题

来源 :数学研究 | 被引量 : 0次 | 上传用户：unicom_1010

【摘要】

：

Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈，这个结果回答了ErdSs提出的问题．Haggkvist和scott证明了除肠外，所有的3-正则图都包含两个长度相差2的圈．通

【作者】

：

周垂香

【机构】

：

福州大学离散数学与理论计算机研究中心

【出处】

：

数学研究

【发表日期】

：

2011年3期

【关键词】

：

最小度圈长度 minimum degree cycles length of cycle

【基金项目】

：

Research supported by the National Science Foundation of China （10801033） and Provincial Science Foundation of Fujian Province （2008J0193）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈，这个结果回答了ErdSs提出的问题．Haggkvist和scott证明了除肠外，所有的3-正则图都包含两个长度相差2的圈．通过不同的方法，我们得到了下面的结论：除了每个端块都是硒的图外，所有最小度不小于3的图都包含两个长度相差2的圈．

其他文献

JD6鉴相鉴幅漏电保护器存在的问题探讨

<正>我市农村低压电网从1996年起,就已经使用了鉴相鉴幅型漏电保护器。该型产品较原先使用的电流型及交流脉冲型产品具有安全性高、投运稳定、接线方便等诸多优点,质量稳定可

期刊

漏电保护器JD6零序互感器农村电网

三相负载连接中实验现象异常的探析

做三相同载星形连接无中线时，发现两中性点间电压不为零，有中线时中线电流不为零。导致这一现象的原因是供给负载的三相电源电压不对称，负载阻抗不对称。分析了异常现象产生的原

期刊

三相负载电压星形连接实验现象异常中线

急诊科不同急救模式对颅脑损伤合并多发伤患者预后的影响

目的探讨急诊科不同急救模式对颅脑损伤合并多发伤患者预后的影响。方法选择医院外科于2014年1月至2015年6月收治的80例颅脑损伤合并多发伤患者作为研究对象,根据急救模式的

期刊

急诊科急救模式颅脑损伤合并多发伤预后

充分发挥漏电保护器的安全作用

<正>1 安装漏电保护器是保证安全的有效措施漏电保护器是当人体可能接触的电压值超过了安全值时,或人体的触电电流及其他对地故障电流超过了允许值时,由漏电保护器动作或控

期刊

漏电保护器人身安全低压配电系统供电企业

H1（RN）上带限制的椭圆特征问题的三个解

用变分方法证明H~1（R~N）上一个带限制的半线性椭圆特征问题解的存在性.所获得的三个解：一个是正解,一个是负解.对于第三个解,本文只证明了它的存在性,而没有确定它是正解,负解,

期刊

椭圆特征问题临界点理论多解Elliptic eigenvalue problem Critical point theory Multiple sol

广义的Lotka—Volterra方程的全局渐近稳定性

通过构造李亚普诺夫函数的方法，研究了广义的Lotka—Volterra时滞模型方程，而且给出了正平衡点的全局渐近稳定性的充分必要条件，同时对前人的结果进行了改进和推广．

期刊

全局渐近稳定性Lotka—Volterra方程时滞global asymptotic stability Lotka-Volterra equation

浅谈图书馆的服务创新

“读者至上，用心服务”是图书馆的服务理念。不断创新是图书馆可持续发展的源动力．图书馆必须转变观念．强化服务意识．完善激励机制．走不断创新的道路．

期刊

图书馆服务创新服务手段

学人简介：陈英军教授

陈英军，男．1959年生，1983年6月毕业于湖南师范大学体育系，并分配到湖南攸县师范学校工作，1985年开始担任该校体育教研室主任。1999年调株洲师范高等专科学校．先后担任策划与现代管

期刊

英军株洲师范高等专科学校湖南师范大学简介教研室主任体育系学校工作湖南攸县

防止真空断路器操作过电压措施

真空断路器是指触头在高真空中开断电路的一种开关电器, 以真空作为灭弧介质和绝缘介质. 它具有体积小、结构简单, 检修维护工作量小, 触头开距短(如 ZN28-10真空断路器开距

期刊

真空断路器触头电弧灭弧操作过电压

室内布线一法

农村室内布线大部分都是采用护套线明敷.本人介绍一种试用多次的用细线代替画线、弹线的方法供各位师傅一试.首先,把细线的一端用小钉固定在将要安装线路位置的起点或转角点,

期刊

室内布线农村线路安装

最小度不小于3的图的圈长问题

与本文相关的学术论文