节点文献
二连通的二部图的最长圈
LONGEST CYCLES IN 2-CONNECTED BIPARTITE GRAPHS
【摘要】 <正> 本文研究的图 G 为简单的无向的二部图.所用术语和符号除说明外皆同[1].c(G)表示 G 的最长圈的长.以(A1,A2)为二分类的二部图记为 G(A1,A2).(?)=min{d(v)|v∈V(G)}.已有结果:定理1.设 G(A1,A2)为二连通的二部图,则 c(G)≥2min{|A1|,|A2|,2δ—2}.定理2.设 G(A1,A2)为二连通的二部图,且(?)i=min{d(v)|v∈Ai}(i=1,
【Abstract】 Let G be a 2-connected bipartite graph with bipartition (A1,A2).If d(u,v)=2 and max {d(u),d(v)}≥δ* for any u,v∈V (G),then G contains a cycleof length at least 2 min (|A1|,|A2|,2δ*-2).Moreover,if |A2|=|A2|,δ*≥1/2(|A1|+1),then G has a Hamiltonian cycle.
- 【文献出处】 系统科学与数学 , 编辑部邮箱 ,1989年02期
- 【被引频次】6
- 【下载频次】33