3-连通3次图类的(2,1)—临界图

图G称为属于图类C(m,n),如果对于G的任意一对不相交的质点子集M,N,其中|M|=m,|N|=n,G中总存在圈C使得M V(C)而N∩V(C)=φ。设f是由C(m,n)中某些图沟成的图类。图R称为关于图类f的(m,n)临界图,如R果满足下列条件: (ⅰ) R∈f, (ⅱ) R∈(C(m+1,n), (ⅲ) 对f中不属于C(m+1,n)的任意图G,都存在G到R的收缩。 1980年,D.A.Holton提出:“完全二部分图K(3,3)是否为3一连通3次图类的(2,1)一临界图?”本文证明了这个问题的答案是肯定的。