- 站内检索
- 发现检索
全部
图书
期刊
- 赋权无向图的顶点素数分类与同构判别
- 作者： 罗贤海 王佳宁 李涛 来源： 机械设计与研究 年份： 2014 文献类型 ： 期刊 关键词： 顶点素数度 运动链 顶点分类 赋权无向图 同构判别 拓扑胚图
- 描述： 运动链拓扑胚图一般是含自环和赋权的无向图,拓扑胚图的同构判别是类型综合的关键。提出了一种适用于赋权无向图顶点分类方法,将顶点度、赋权、自环分别用不同的素数区分,然后利用三者素数乘积形成顶点素数度,将素数度序列按相同元素分组,将每组元素与素数重新建立映射,该映射关系下的素数可作为赋权无向图顶点的唯一标识,最后对邻接矩阵动态修改法进行改进,并用于运动链拓扑胚图和一般赋权无向图的同构判别,判别实例表明该方法的有效性。