论文部分内容阅读
运动链的同构判别是国际上公认的一个难点问题。本文基于运动链的拓扑结构不变性,给出赋权拓扑胚图及其相应的加权邻接矩阵来描述运动链,该表述方法简洁,紧凑。在此基础上,通过搜索求解得赋权拓扑胚图的最大特征回路,基于最大特征回路生成唯一规范化拓扑胚图及其规范化加权邻接矩阵,并将结论用于运动链的同构识别,文中给出的实例证明了该方法的准确、简单及高效性。