2-连通半无爪图的Hamilton性质

来源 :德州学院学报 | 被引量 : 0次 | 上传用户：xiao040223

【摘要】

：

满足对于任意x，y∈V（G），并且d（x，y）=2，存在点u∈N（x）∩N（y），使得N[u]↑∈-N[x]UN[y]的图称为半无爪图．半无爪图是包含无爪图的更大的图类．将2-连通无爪图的结果：若G是2-连通的无爪图，其阶为n，则

【作者】

：

孔淑霞焦德杰刘耀斌

【机构】

：

德州学院数学系

【出处】

：

德州学院学报

【发表日期】

：

2007年2期

【关键词】

：

连通图无爪图半无爪图 HAMILTON图 connected graphs claw- free graphs quasi-claw-free graphs

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

满足对于任意x，y∈V（G），并且d（x，y）=2，存在点u∈N（x）∩N（y），使得N[u]↑∈-N[x]UN[y]的图称为半无爪图．半无爪图是包含无爪图的更大的图类．将2-连通无爪图的结果：若G是2-连通的无爪图，其阶为n，则当n≤3δ＋2时，G是Hamilton图，推广至半无爪图时也成立．

其他文献

一种高效的虹膜身份验证系统

虹膜识别技术是一种非侵犯性的身份鉴别技术.文中探讨了虹膜识别系统,该系统分为虹膜图像的捕获、图像的预处理、特征提取和匹配几大部分;并在此基础上提出了自动虹膜识别算法和虹膜图像的校准技术,最后用基于相位匹配和二维傅里叶变换的幅值差方法来确定虹膜图像的匹配结果.实验证明,该方法运算速度较快,识别效果良好.

期刊

虹膜识别虹膜定位图像匹配iris identification iris location image matching

山东庆云方言助词“着”及“的着”

以与普通话比较的方式，从特殊用法、语法化和语法意义、两者异同等三个方面描写分析了庆云方言里的助词“着”和“的着”，可以发现“的着”即“去着”，并与普通话“来着”相当。

期刊

庆云方言助词“着”“的着”语法意义比较异同Qingyun dialect auxiliary words Zhou （着） Dizhou （的着）

从“时空缩减”视角看旅游地空间成长模式与演变机理研究

“时空缩减”是指由于现代交通技术的变革，信息化及网络技术的普及造成的时空汇聚现象，信息化及交通变革引起的便捷化是“时空缩减”的重要特征和主要表现形式．文中在“旅游资源

期刊

“时空缩减”信息化区位屏蔽空间结构＂Time-Space Collapse＂ information location shield spatial s

一种智能火灾预警系统

介绍了一种基于CEBUS总线的火灾预警系统,该系统基于CEBUS总线,并采用扩频电力线载波通信技术,实现了对多点现场的自动监测控制,实现了对火灾现场的集中控制和自动灭火.

期刊

CEBUS总线单片机火灾预警系统扩频电力线载波通信技术自动监测控制自动灭火CEBUS main line wide frequency power

做技术，就要做规则制定者

我在IT行业工作了近9年的时间，很多媒体朋友都说我不太像一个搞IT的，更像是做时尚的或者老师，而当他们得知我曾在法国学习和从事过时尚服装业，又在电影公司工作过之后都不禁会好

期刊

IT行业技术时尚多媒体服装业

基于信息科技下青少年水上运动项目体能训练理念与方法

水上运动不仅能够让人畅游水面,与大自然亲密接触,而且它有很强的观赏性和趣味性,能够吸引很多的人们参与到其中。现今,不管是基于父母的培养要求,还是出自于儿童自身的兴趣

期刊

青少年水上运动项目体能训练理念与方法

超强性能娱乐笔记本推荐榜TOP25——能者为王

说明：性能指数：以笔记本性能为依据．反映笔记本对于各种应用的支持力度、响应速度和处理能力，笔记本功耗以及性价比也在参考之列．根据产品的综合表现力给出评定．满分40分：

期刊

性能指数笔记本娱乐超强响应速度表现力性价比

公司政治的软时代

当更多的企业开始认同追随力对于工作效率的重要性时，企业管理不再是简单的发号施令，而是尽可能地创造良好的沟通渠道，发挥追随者的积极性。以前公司里铁板一块的管理手腕，将走向

期刊

政治企业管理工作效率

灾难的最后防线

从世贸的轰然倒塌到东南亚海啸，平静的年代中，这些活生生的．灾难，重新把曾被忽略的数据信息安全与重建工作摆到了每一个企业、机构面前。

期刊

数据信息安全重建工作灾难数据备份业务

数据中心变出新天地

现实中，数据只会持续增长，但企业却不可能无限量的添置计算机及存储设施，数据中心必须要变。

期刊

数据中心天地持续增长计算机

2-连通半无爪图的Hamilton性质

与本文相关的学术论文