LONGEST CYCLES IN 2-CONNECTED BIPARTITE GRAPHS
二连通的二部图的最长圈

本文研究的图 G 为简单的无向的二部图.所用术语和符号除说明外皆同1].c(G)表示 G 的最长圈的长.以(A_1,A_2)为二分类的二部图记为 G(A_1,A_2).(?)=min{d(v)|v∈V(G)}.已有结果:定理1.设 G(A_1,A_2)为二连通的二部图,则 c(G)≥2min{|A_1|,|A_2|,2δ—2}.定理2.设 G(A_1,A_2)为二连通的二部图,且(?)_i=min{d(v)|v∈A_i}(i=1,