本文仅考虑简单图.用G表示一个图.图中过每个顶点的圈,称为图的哈密尔顿圈.如果图中含有一个哈密尔顿圈,则该图是哈密尔顿的.哈密......

1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......

图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联......

给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···, Cr满足Ai?V(Ci)(i=1,2,......

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k......

图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联......

本文我们证明如下结果：设G=（V，E）是一个n（n≥3）阶k-连通（k≥2）图，记X1，X2，…，Xk为V的子集，X=X1UX2U…Uk．若对每个i，i：1，2，…，k，满足：对任意的u,v∈Xi，有d（u......

得到了３－连通三次平面图具包含其给定六点二边集的圈的一个充分必要条件。并且列出一些悬而未决的研究问题。......

目的 针对完全扩容图的结构提出了任意图X的n次扩容变换图θn（X）.方法 首先探讨了3-次图可圈性结构与图的扩容变换之间的关系,判断多......

图的可圈性是哈密尔顿性的一个推广。设G是有向图，如果对G的每一个定向D，都存在S（D）í（G）使在D中改变所有恰与S（D）中一个顶点相关联的......

本文介绍了３－连勇，３－正则图中包含给定点的大子集的圈。...

给定一个图G=（V,E）及其顶点集V的互不相交的非空子集A1，A2，…，Ar，如果存在互不相交的圈C1，C2，…，Cr满足Ai V（Gi）（i=1，2，…，r）并且C1∪C2∪…∪Cr生......

证明了如果Ｘ是３－连通三次图Ｇ的任意１９－点集，那么下面两断言之一成立，（１）Ｘ的任－１２－点子集可圈；（２）Ｘ的某一１７－点子集可圈。......