江西省教育厅科技计划项目(GJJ12491)
- 作品数：3 被引量：17H指数：3
- 相关作者：罗贤海李涛王佳宁更多>>
- 相关机构：景德镇陶瓷学院更多>>
- 发文基金：江西省教育厅科技计划项目江西省自然科学基金更多>>
- 相关领域：机械工程自动化与计算机技术化学工程更多>>
- 赋权混合图的拓扑转化与同构判别被引量：4
- 2014年
- 提出一种赋权混合图的拓扑转化方法,将混合图的顶点度、权值、无向边和有向边用不同素数进行区分,用素数构建一个描述混合图边方向的非对称矩阵S,将用素数描述的权值矩阵的元素与S矩阵元素进行相乘,将该乘积与素数重新映射,该映射下的素数反映了赋权和混合图边方向的综合信息,从而将赋权混合图转化为赋权无向图,最后对邻接矩阵动态修改法进行推广以适用于赋权混合图的同构判别,判别实例表明该方法的有效性和可靠性。
- 罗贤海李涛
- 赋权无向图的顶点素数分类与同构判别被引量：3
- 2014年
- 运动链拓扑胚图一般是含自环和赋权的无向图,拓扑胚图的同构判别是类型综合的关键。提出了一种适用于赋权无向图顶点分类方法,将顶点度、赋权、自环分别用不同的素数区分,然后利用三者素数乘积形成顶点素数度,将素数度序列按相同元素分组,将每组元素与素数重新建立映射,该映射关系下的素数可作为赋权无向图顶点的唯一标识,最后对邻接矩阵动态修改法进行改进,并用于运动链拓扑胚图和一般赋权无向图的同构判别,判别实例表明该方法的有效性。
- 罗贤海王佳宁李涛
- 关键词：运动链
- 机构运动链邻接矩阵的素数表示与同构判别被引量：16
- 2013年
- 提出用素数标识机构运动链中的构件,根据运动链的邻接关系建立一个用素数表示的基本邻接矩阵。利用该基本邻接矩阵及反映次级邻接关系的素数乘积生成同构判别矩阵,给出利用判别矩阵的行列式和线性方程组的解矢量判别机构的同构或异构的方法。进一步根据解矢量元素分类情况用新的素数对判别矩阵进行动态修改,最后可以得到元素各不相同的解矢量,机构运动链拓扑图的全部节点的相对位置由该解矢量唯一定位,从而找到两个同构机构的构件标号映射关系,给出两个机构运动链同构的充分必要条件。判别方法创新之处在于利用素数动态赋予相应的构件,以虚拟破坏图结构的对称性并虚拟改变图节点的局部邻接、次级邻接关系,而图的实际结构并不改变。该方法也适用于一般无向图的同构判别。判别实例表明该方法非常有效,计算时间复杂度为多项式且可建立同构的标号映射关系,具有很高的可靠性,并且容易实现自动判别。
- 罗贤海
- 关键词：机构运动链素数邻接矩阵线性方程组
