节点文献

2连通的k正则偶图的周长

Circumferences of 2-Connected Bipartite Graphs of k-Regular

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

【作者】 党恺谦；

【Author】 Dang Kaiqian

【机构】 东北工学院数学系；

【摘要】 本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。

【Abstract】 As an improvement on Chen’s conclusion, a proof is given that circumferences of 2-connected bipartite graphs of k-regular is at least min{| V(G)|,4k+2} and best possible.

【关键词】 周长； κ正则； 2连通； 偶图；
【Key words】 circumferences； k-regular； 2-connected； bipartite graph.；
  • 【文献出处】 东北工学院学报 , 编辑部邮箱 ,1991年01期
  • 【分类号】O157.5.
  • 【被引频次】1
  • 【下载频次】16
打印本页
节点文献中：