设G是一个n阶简单图, G的度序列为π（G）=（d1,d2,...,dn）,其中n≥3且d1（?）d2（?）...（?）dn若G满足Posa-条件,即当1（?）m......

设图G是无向图,函数b:V(G)→ Ｚ2p+1,若对每个满足∑v∈V(G)b(v)≡0(mod 2p+1)的函数b,总有图G的定向D,满足对每个点v∈V(G),都有dD+......

设G是一个n阶简单图，G的度序列为π(G)=(d1，d2，…，dn)其中n≥3且d1≤d2≤…≤dn.若G满足Pósa-条件，即当1≤m......

本文中G=G(V,E)表示一个图，V(G)和E(G)分别表示图G中的顶点集和边集.我们用|V(G)|表示图G的顶点数，当|V(G)|为有限值的时候，我们称图G......

本文主要介绍图中的圈及其相关问题。　　 本文首先对2-因子问题做了研究，哈密尔顿问题作为图论中的一个重要分支，在图论的发展中有......

主要运用约化的方法证明了Peterson图与圈的卡氏积图是Z3-连通的....

本文研究了局部连通图的群连通性的问题.利用不断收缩非平凡Z3-连通子图的方法,在G是3-边连通且局部连通的无爪无沙漏图的情况下,......

本文主要运用约化的方法证明了对图集F上的任意图H,则有H×Cm,m≥2,是Z3-连通的。...

为了进一步证明Jaeger的猜想＂5-边连通图是Z3-连通的＂的正确性,通过研究特殊图类Flower snark Gk与Cm的卡氏积图Gk×Cm的Z3-连通......

本文主要运用约化的方法证明了对广义Petersen图P（n，2），则图Cm×P（n，2）（m≥2）是Z，一连通的。......

设S=（a1,…，am;b1,…,bn），其中a1,…，am和b1,…,bn是2个非增的非负整数序列．如果存在一个简单二部图G=（X∪Y，E），使得a1,…，am和b1,…,bn分别是......

本文主要运用约化的方法证明了Flower snark Jk与Cm的卡式积图Jk×Cm是Z3-连通的。...

本文考虑的图均为有限图,但是图中可能包含重边,对于图G=G(V,E),我们用V(G)和E(G)表示图的顶点集合与边集合.对于图G中的不相交顶......

设G是一个有n个顶点的简单图,度序列为(d1,d2,Λ,dn),其中d1≤d2≤Λ≤dn。若对于1≤m<(n-1)/2有dm≥m+1,对于m=(n-1)/2有dm+1≥m+......

设G是一个有n个顶点的简单图,度序列为(d1,d2&#183;d3),其中d1≤d2≤&#183;≤d3。若对于1≤m<n-1/2有dm≥m+1,对于m=n-1/2有dm+1≥......

图论的发展与著名的四色问题紧密相连。四色问题又称四色猜想：任何一张地图都可以用四种颜色使具有公共边界的国家染不同的颜色。Tu......