临界h-边-连通图的临界度

图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,I≤k.若G是k-临界h-边-连通但不(k 1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h 1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk 1.     

n连通,k临界有向图的性质

本文研究了n连通、k临界有向图的一些性质,主要结论:每一个临界强连通有向图至少有两个顶点出度为一,同时也至少有两个与之不同的顶点入度为一。本结论加强了[1]中所得到的结论,并用完全不同于[1]的方法证明了对n≥2不存在非完全的n连通、n临界有向图。