首页> 中文期刊> 《山西大学学报：自然科学版》 >关于强哈密尔顿连通有向图的一个反例

关于强哈密尔顿连通有向图的一个反例

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.

著录项

来源
《山西大学学报：自然科学版》 |2012年第1期|30-31|共2页
作者
张新鸿; 李瑞娟; 李胜家;
展开▼
作者单位

1. 山西大学数学与应用数学研究所 2. 太原科技大学应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
3强连通; 最小度; 非强哈密尔顿连通有向图;

相似文献

中文文献
外文文献
专利

1. 蕴含强哈密尔顿连通性的几个条件 [J] . 杨秀萍 ,李瑞娟 ,李胜家 . 太原师范学院学报（自然科学版） . 2009,第004期
2. k-连通图中存在哈密尔顿圈的一个隐度条件 [J] . 李晓红 . 西南民族大学学报（自然科学版） . 2007,第004期
3. 强连通强符号非异带号有向图的特征刻画 [J] . 吴群 ,邵嘉裕 . 同济大学学报（自然科学版） . 2000,第002期
4. 极小强连通本原有向图的非本原指数的一个新下界 [J] . 胡志庠 . 同济大学学报：自然科学版 . 1990,第002期
5. 0—1多面体图连通度猜想的一个反例 [J] . 原晋江 . 新疆大学学报：自然科学版 . 1995,第003期
6. 一个通用的有向图故障诊断算法 [C] . 钱大群 . 1989年控制理论及其应用年会 . 1989
7. 3--连通且基本9--连通线图是哈密尔顿连通图 [A] . 程胜利 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号