图的联结数与分数因子存在性

？设g是一个简单无向图,g的联结数定义为bind(g)=min|ng(x)||x|:≠xv(g),ng(x)≠v(g)本文讨论了图的联结数bind(g)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。