首页> 中文期刊> 《吉林师范大学学报（自然科学版）》 >图的线图是Hamiltonian的一个充分条件

图的线图是Hamiltonian的一个充分条件

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°≠K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有d(e1)+d(e2)+d(e3)≥2n-1则G有一个D--闭迹,从而G的线图L(G)是Hamiltonian.

著录项

来源
《吉林师范大学学报（自然科学版）》 |2002年第1期|11-16|共6页
作者
刘春峰; 梁怀学; 王一平;
展开▼
作者单位

锦州师范专科学校,锦州,121001;

四平师范学院,吉林,四平,136000;

锦州师范专科学校,锦州,121001;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
D--闭迹; 几乎无桥图; 线图;

相似文献

中文文献
外文文献
专利

1. 图的线图是Hamiltonian的一个充分条件 [J] . 王红丽rn王红丽 ,梁怀学 ,刘春峰 . 吉林师范大学学报（自然科学版） . 2000,第003期
2. 图的线图是Hamiltonian的一个充分条件 [J] . 刘展鸿 . 江西师范大学学报：自然科学版 . 1999,第004期
3. 无爪图是Hamiltonian图的一个充分条件 [J] . 徐军 . 西安电子科技大学学报 . 1996,第0S1期
4. Hamiltonian图的一个新的充分条件 [J] . 吕庆哲 ,宋增民 . 东南大学学报：自然科学版 . 1992,第003期
5. Hamiltonian图补图的若干充分条件 [J] . 樊陈 ,雷梦灵 . 科技信息 . 2009,第036期
6. 关于Ｈａｍｉｌｔｏｎｉａｎ图的两个新的充分条件 [C] . 马绪荣 . 全国运筹学应用交流与研讨会 . 1994
7. Several Sufficient Conditions for Hamiltonian Graphs Hamilton图的几个充分条件 [A] . 杨进 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号