2-连通无爪图的Hamilton性

来源 :沈阳航空工业学院学报 | 被引量 : 0次 | 上传用户：neo1997

【摘要】

：

Hamilton问题是图论中重要的问题之一,已经得到了很多很好的结果,但一个图是Ham-ilton图的充分必要条件到现在还没有得出,文章应用幅度的概念,使用反证法,通过构造最长圈并得

【作者】

：

闻良辰

【机构】

：

沈阳航空工业学院理学系

【出处】

：

沈阳航空工业学院学报

【发表日期】

：

2005年3期

【关键词】

：

2-连通无爪图周长幅度 HAMILTON 2-connected claw-free graphs circumference spoke number

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

Hamilton问题是图论中重要的问题之一,已经得到了很多很好的结果,但一个图是Ham-ilton图的充分必要条件到现在还没有得出,文章应用幅度的概念,使用反证法,通过构造最长圈并得出矛盾的方法,给出了2-连通无爪图,若θ(G)≥1/2(n-δ-2)时,G为Hamilton图这一充分条件,为进一步讨论Hamilton提供了一种新的思路.

其他文献

高校中层干部考核工作的思考

干部考核工作是一项复杂的系统工程,关系到干部自身素质,关系到干部队伍战斗力和凝聚力,关系到事业发展的好坏。长期以来,高校组织部门一直在积极探索和研究关于中层干部考核

期刊

高校干部考核原则思考universitycadre inspectionprincipleponder

浙北平原地区五黑鸡的鸡肉品质和鸡蛋品质分析

本试验对首次引进饲养的1 020羽五黑鸡肌肉品质和鸡蛋品质进行抽样检测,并同仙居鸡进行比较。五黑鸡屠宰后的胴体皮肤颜色呈乌色;屠宰率89.5%,比仙居鸡低0.4个百分点,组间差

期刊

五黑鸡屠宰性能肌肉品质鸡蛋品质

基于PSOI的高压LDMOS研究

随着半导体工艺技术的不断完善与创新以及大规模集成电路开发设计水平的逐步提高,近几十年全世界微电子行业得到了突飞猛进的发展,然而伴随发展的同时,新的问题也在不断涌现,

学位

部分绝缘层上硅(PSOI)横向双扩散晶体场效应管(LDMOS)击穿电压导通电阻

水泥立窑除尘技术的现状与趋势

本文首先在论述大型水泥企业除尘技术经验的基础上,介绍了几种新型除尘技术和设备,最后介绍了国内外先进的电除尘技术.

期刊

除尘技术现状水泥立窑电除尘器发展趋势upstanding cement kilndust removing techmiqueelectrical d

继电器在电气工程及其自动化低压电器中的应用研究

随着科学技术的快速发展,自动化技术的应用推动着电气工程的进步与发展,对电气工程及其自动化低压电器进行研究,明确继电器的应用在电气工程中的重要作用,进一步提高继电器的

期刊

继电器电气工程及其自动化低压电器

共建“一带一路” 共谋矿业发展

国土资源工作与推进“一带一路”建设密切相关,部党组高度重视参与推进“一带一路”建设。部党组在今年的全国国土资源工作会议上提出,要加强矿业国际务实合作,统筹两种资源

期刊

矿业发展定价权制度性话语权“一带一路”建设国土资源国际矿业对外开放水平矿业领域

金银花种植概况及存在问题

为了保证金银花的品质,避免盲目引种栽培,调查分析了我国道地产区和部分非道地产区金银花种植产业的发展现状及其中存在的问题,并提出相应的解决办法,以期为进一步开展金银花

期刊

金银花种植产业产业结构经济价值

2-连通无爪图的Hamilton性

其他学术论文