首页> 中文期刊> 《德州学院学报》 >2-连通半无爪图的Hamilton性质

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

满足对于任意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图,推广至半无爪图时也成立.

著录项

来源
《德州学院学报》 |2007年第2期|32-34|共3页
作者
孔淑霞; 焦德杰; 刘耀斌;
展开▼
作者单位

德州学院数学系,山东德州,253023;

德州学院数学系,山东德州,253023;

德州学院数学系,山东德州,253023;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
连通图; 无爪图; 半无爪图; Hamilton图;

相似文献

中文文献
外文文献
专利

1. k-连通半无爪图的Hamilton性质 [J] . 孔淑霞 ,董立华 . 科学技术与工程 . 2007,第021期
2. 3-连通半无爪图的Hamilton性质 [J] . 孔淑霞 . 滨州学院学报 . 2005,第003期
3. 连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法 [J] . 朱顺荣 ,施容华 . 南京理工大学学报（自然科学版） . 1991,第001期
4. 连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法 [J] . 朱顺荣 ,施容华 . 南京理工大学学报：社会科学版 . 1991,第001期
5. 2-连通无爪图的Hamilton性 [J] . 闻良辰 . 沈阳航空航天大学学报 . 2005,第003期
6. ２－连通图上具有边为路由性质的最优容错路由选择 [C] . 罗予频 . 中国电子学会首届青年学术年会 . 1995
7. 二部图的覆盖和2-连通、无爪图的Hamilton性 [A] . 王立华 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号