摘要
求图的［ａ，ｂ］－因子的有效算法孙耀鲁（山东工业大学计算机工程系济南２５００１４）摘要＊给出了一个判断图中是否存在［ａ，ｂ］一因子的有效算法，其算法复杂性为０（｜Ｅ｜·｜Ｖ｜）．若图中存在［ａ，ｂ］－因子，该算法求出一个［ａ，ｂ］－因子，否则给出一个...
A efficient algorithm to determine whether a graph has [a, b]-factors ispresented. If there is [a,b]-factors in a graph,one of factors is given by mans of the algorithm,Otherwise a [O,b]-factor with minimum [a,b]-defect will be given.
关键词
图
因子
图论
有效算法
Graphs (mathematics)
Factors
Graph-theoretical algorithms
