| 同构问题的关联矩阵亚字典排序判别法 |
| |
| 引用本文： | 李茂青.同构问题的关联矩阵亚字典排序判别法[J].厦门大学学报(自然科学版),1993,32(5):549-552. |
| |
| 作者姓名： | 李茂青 |
| |
| 作者单位： | 厦门大学系统科学系 |
| |
| 摘 要： | 通过研究关联矩阵行列变换对两图同构性的影响情况，定义了关联矩阵的亚字典排序，探讨了关联矩阵亚字典排序的唯一性及两图同构的一个充要条件。最后给出一个通过对关联矩阵的亚字典排序，判定两图是否同构的有效算法。
|
| 关 键 词： | 同构 关联矩阵 亚字典排序 图论 |
A Destinguishing Method of Isomorphic Problem by Sorting on Inferior-Dictionary in Incidence Matrix |
| |
| Li Maoqing.A Destinguishing Method of Isomorphic Problem by Sorting on Inferior-Dictionary in Incidence Matrix[J].Journal of Xiamen University(Natural Science),1993,32(5):549-552. |
| |
| Authors: | Li Maoqing |
| |
| Institution: | Dept.of Sys.Sci |
| |
| Abstract: | The graph isomorphism affected by exchanging row or column in incidence matrix is researched; the sorting on inferior-dictionary in incidence matrix is defined and the uniqueness of this sorting result and a sufficient and essential condition about isomorphism are discussed. In the end,an algorithm for distinguishing graph isomorphism by using sort on inferior-dectionary in incidence matrix is given. |
| |
| Keywords: | Isomorphic Incidence matrix Sort on inferior-dictionary Distinguish method Graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
