顶点划分映射算法判定运动链同构

• 作者: 曾科翰 范小桂
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 顶点划分 顶点映射 平方和度 子块关联度
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 工程设计理论、方法与技术
• 页码范围: 43-48
• 分类号: TP391.7
• 字数: 4897字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2012.01.009

摘要

研究机构创新设计中运动链同构判定问题.依据图论和机构拓扑学原理,提出子块、平方和度、子块关联度等概念；利用拓扑图顶点间连接关系,构造顶点分类集合；提出一种将所有顶点一一划分并两两映射的算法,实现同构识别.实验结果证明该算法比现有算法效率高.将算法设计基础理论应用于机构拓扑学,为该领域研究提供新思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾科翰	惠州学院计算机科学系	6	2	1.0	1.0
2	范小桂	惠州学院计算机科学系	1	0	0.0	0.0