A new method for isomorphism identification in topological graphs using incident matrices
详细信息 查看全文
- 作者：Fei Yang ; yf2003420@163.com ; Zongquan Deng ; Jianguo Tao ; Lifang Li
- 关键词：Kinematic chains ; Adjacency matrices ; Necessary and sufficient condition ; Graph invariants ; Vertex sequence
- 刊名：Mechanism and Machine Theory
- 出版年：2012
- 出版时间：March 2012
- 年：2012
- 卷：49
- 期：Complete
- 页码：298-307
- 全文大小：633 K
文摘
A new method using incident matrices to identify the isomorphism of topological graphs is proposed in this paper. The technique of acquiring the necessary condition for identifying the isomorphism is developed by comparing the calculation of incident matrices. Furthermore, it can be automatically executed by programs. With the help of the results from the necessary condition, the technique to find the correspondence of different vertices is presented, and the sufficiency for the isomorphism identification is obtained. Three examples are presented to demonstrate the validity and reliability of this method.