设G是一个n阶图.设 1≤a≤b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有 m1 和m2条边,以及δ(G) 表示最小度.证明:若δ(......

本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件，不同的例子说明这些条件是最好可能的。......

设G是一个n阶的图．设α，b和s是整数，使得b>α≥1．设δ(G)是G的最小度．证明了：如果δ(G)≥(k-1)α+s，n≥(α+6)(k(α+b)-2)／b，并且|NG(x1)∪N......

设G是有限简单无向图,k是正整数,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。若任意最小k-限制边割都孤立一个k阶......

用NG(u)表示一个图G中任意点u的邻域集.L∈{K1,3,K1,3+e},其中K1,3,K1,3+e是G的点导出子图.本文主要证明了下述结果:设G是简单图,......

设G是一个图.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x)≤f(x).图G被称为(g,f,n)-临界图,如果删去G的任意n个......