摘要
本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。
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.
关键词
K正则偶图
2连通
周长
链
circumferences , k-regular, 2-connected, bipartite graph.
