【摘要】 本文证明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.更多还原