首页> 中文期刊> 《数学研究与评论》 >关于无爪Hamilton图的一个泛圈性结果(英文)

关于无爪Hamilton图的一个泛圈性结果(英文)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

一个图Ｇ是泛圈的，如果它含有长为３，４，…，ｎ（＝｜Ｖ（Ｇ）｜）的圈．本文探讨了一类无爪Ｈａｍｉｌｔｏｎ图的圈结构，主要结果为：设Ｇ＝（Ｖ，Ｅ）是ｎ阶无爪Ｈａｍｉｌｔｏｎ图．如果Ｇ中有节点ｘ使ｄ（ｘ）ｎ／２且Ｎ（ｘ）连通，则除少数几个例外，Ｇ是泛圈的．

著录项

来源
《数学研究与评论》 |1998年第2期|165-172|共8页
作者
任韩;
展开▼
作者单位

北方交通大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
无爪图; 哈密顿图; 泛圈性; 图论;

相似文献

中文文献
外文文献
专利

1. 2—连通无爪Hamilton图的一个充分条件 [J] . 蔡俊亮 . 太原重型机械学院学报 . 1993,第002期
2. 爪心独立图的模k泛圈性 [J] . 王玉丽 ,王江鲁 . 鲁东大学学报（自然科学版） . 2005,第004期
3. 3—正则3—连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP—完全性 [J] . 原晋江 . 新疆大学学报：自然科学版 . 1994,第003期
4. s,t-图泛圈性的一个充分条件 [J] . 刘晓妍 . 山东大学学报：理学版 . 2008,第12期
5. 关于拟无爪图点泛圈性的一个结果 [J] . 赵海红 ,曲晓英 . 聊城大学学报（自然科学版） . 2006,第001期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 图的泛圈性和点泛圈性 [A] . 伍玮 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号