图中存在a,b-因子的一个充分条件

摘要

设G是一简单连通图,其联结数定义为b(G)=min ｜NG(X)｜:φ≠X(∈)V(G),NG(X)≠V(G).文章通过图G的联结数刻画了其中存在[a,bi-因子的一个充分条件.