期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于子图结点度数相异的图同构判定方法
1
作者 谢科 吴文权 刘洪江 《计算机与现代化》 2013年第4期18-21,共4页
给出一个源于Ulam猜想的图同构的定理,基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率不高的图可以极大减少其同构判定的时间复杂度。
关键词 有向图 多重图 子图 结点度数 同构 Ulam猜想
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部