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