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

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

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

证明顶点数n≥3的几乎无桥连通图G,GK1,n-1,若对G中任意互不相邻的3条边e1,e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D迹,从而其线图L(G)是Hamiltonian.

著录项

来源
《江西师范大学学报：自然科学版》 |1999年第4期|307-312|共6页
作者
刘展鸿;
展开▼
作者单位

江西师范大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
几乎无桥图; 图; 线图; 哈密顿图; 充分条件;

相似文献

中文文献
外文文献
专利

1. 图的线图是Hamiltonian的一个充分条件 [J] . 刘春峰 ,梁怀学 ,王一平 . 吉林师范大学学报（自然科学版） . 2002,第001期
2. 图的线图是Hamiltonian的一个充分条件 [J] . 王红丽rn王红丽 ,梁怀学 ,刘春峰 . 吉林师范大学学报（自然科学版） . 2000,第003期
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 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号