节点文献

二连通的二部图的最长圈

LONGEST CYCLES IN 2-CONNECTED BIPARTITE GRAPHS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 党恺谦

【Author】 DANG KAI-QIAN (Northeast Institute of Technology,Chenyang)

【机构】 东北工学院数学系 沈阳

【摘要】 <正> 本文研究的图 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.

【关键词】 二部图连通图哈密顿子图连通性令尹上记
  • 【被引频次】6
  • 【下载频次】33
节点文献中: 

本文链接的文献网络图示:

本文的引文网络