期刊文献+

2-连通图的周长

On the Circumference of 2-Connected Graph
下载PDF
导出
摘要 设G为n阶2-连通图,c(G)为图G的周长,δ=min{d(v)|v∈V(G)},g为G的围长。本文证明:如果g≥5。 Let G be a 2--connected graph with n vertices, c(G) the circumference ofG,δ=min{d(v)|v∈v(G)}, and g the girth of G. If g≥5, it is proved thatc(G)≥min{n,(g-2)δ}, g≥5, δ≥>3;g,g≥5, δ=2;min{n,2δ},3≤g≤4.
作者 赵宝泽
出处 《东北工学院学报》 CSCD 1989年第6期575-577,共3页
关键词 2-连通图 周长 围长 简单图 circumference girth 2-connected graph
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部