哈密顿连通图相关论文
设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。......
本文证明了：设Ｇ是３一连通图，若任给ｕ∈Ｖ（Ｇ），Ｇ「Ｎ２（ｕ）」是完全子图，则图Ｇ是Ｈａｍｉｌｔｏｎ连通的。......
引进图的弱闭包的概念，证明了：设ｎ阶３－连通图Ｇ的度序列为ｄ１≤ｄ２≤…≤ｄｎ，如果对任意ｋ由，ｄｋ≤ｋ＋１可推出ｄｎ－ｋ≥ｎ－ｋ，那么Ｇ是Ｈａｍｉｌｔｏｎ连通图。......
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说“要给出一个一般图具有哈密顿圈的充分条件是一件非常不......
讨论了邻集下界为ｎ－δ（Ｇ）情形下图Ｇ的Ｈａｍｉｌｔｏｎ连通性，证明了若对Ｇ中对任意两个不相邻点ｕ和γ有│Ｎ（ｕ）∪Ｎ（υ）≥ｎ－δ，则除了两张图外，Ｇ是Ｈ连通图。......
设Ｇ是ｎ阶ｋ－连通图（Ｋ≥３），称Ｇ的独立集Ｓ为一个基本集，如果存在，得得ｄｉｓｔ（ｕ，ｖ）＝２，本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ有ｍｕｘ，则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一......
