图的联结数与分数因子存在性 (2006年)

时间:2024-06-07 00:32:45
【文件属性】:

文件名称:图的联结数与分数因子存在性 (2006年)

文件大小:123KB

文件格式:PDF

更新时间:2024-06-07 00:32:45

自然科学 论文

设G是一个简单无向图,G的联结数定义为bind(G) = min{ | NG(X) | | X | :¢≠X V(G),NG(X)≠V(G) }本文讨论了图的联结数bind(G)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。


网友评论