期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性 被引量:2
1
作者 赵海霞 王江鲁 《山东师范大学学报(自然科学版)》 CAS 2004年第4期5-8,共4页
证明如下结论 :设G是连通、N2 -局部连通、δ≥ 6的K1 ,4 -受限图 ,如果G中不含有同构于G1 ,G2 或G3的导出子图H ,则G含哈密顿圈 .
关键词 K1 4-受限图 n2-局部连通 哈密顿性
下载PDF
完全扩容图的哈密顿性 被引量:4
2
作者 莲鹰 阿勇嘎 《宝鸡文理学院学报(自然科学版)》 CAS 2011年第4期24-28,共5页
目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。
关键词 n2-局部连通 完全扩容图 哈密顿图
下载PDF
完全扩容图的点圈扩张性 被引量:1
3
作者 莲鹰 阿勇嘎 《内蒙古师范大学学报(自然科学汉文版)》 CAS 北大核心 2013年第1期12-15,共4页
一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.
关键词 n2-局部连通 完全扩容图 可扩圈
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部