本论文主要讨论了图论中的n-因子-临界性以及n-可扩性。在第一章中，我们证明了如下结论：设图G是阶为p的简单连通图，n为小于p的非负整......

1989年Faudree等4个美国著名图论专家证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图.这里指出此结果不是最好的,并得到......

深入研究包含3连通的2连通n阶哈密尔顿连通图，得到结果：2连通n阶图G，NC≥n-δ，则G是日连通图或几个例外图。......

设G＝（V，E）为简单图，δ为图G的最小度，1987年Faudree等人给出NC＝min{|N(x)∪N(y)‖x,y∈V(G),xy∈N(G)}，有关文献曾研究3连通的H连通图，本文......

记G=(V,E)表示简单图,NC=min{|N(x)UN(y)|:x,y∈V(G),∈-E(G)},NC2=min{|N(x)UN(y)|:x,y∈V(G),d(x,y)=2}.1989年Faudree等4个美国......

摘要：立方连通圈是超立方体的有界变型，在这篇文章中作者以立方连通圈网络CCC（n）（n>2）为基础设计了一种新网络一CCC（n，k）（n>2且k是非负数），它是......

设G是一个无向简单图，A（G）为G的邻接矩阵．用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件：其次用二部......