期刊文献+

不完全图同构的分类变换法

The classification transform method of incomplete graph isomorphism
下载PDF
导出
摘要 借助近世代数中集合等价分类的思想,将图中顶点分成不同类,对图分类后的邻接矩阵进行对称变换,给出两个不完全图的同构映射的求法,利用这种方法得到不完全图的自同构映射. With the help of the idea of the collection equivalence classification in modem algebra, the vertices in the graph were classified into different categories, and gave the solved method of two incomplete graph isomorphic mapping graph through the symmetry transform on adjacency matrix of the classified graph. Then incomplete graph automorphism mapping was obtained by using this method.
出处 《高师理科学刊》 2013年第3期12-16,共5页 Journal of Science of Teachers'College and University
基金 哈尔滨德强商务学院院级课题资助项目(201221) 哈尔滨德强商务学院院级课题资助项目(201222)
关键词 分类 同构 graphs classification isomorphism
  • 相关文献

参考文献10

二级参考文献23

  • 1罗示丰.关于图同构复杂性的一点补充[J].广西科学院学报,2004,20(3):133-136. 被引量:3
  • 2许进,张军英,保铮.基于Hopfield网络的图的着色算法[J].电子学报,1996,24(10):8-13. 被引量:11
  • 3[1]Xingxing Yu.On the Cycle-Isomorphism of Graphs[J].Graph Theory,1991,15:19-27. 被引量:1
  • 4[3]M.N.Ellingham.Vertex-Switching,Isomorphism,and Pseudosimilarily[J].J.Graph Theory,1991,15(6):563-572. 被引量:1
  • 5[6]C.Godsil and G.Royle.Algebraic Graph Theory[M].New York:Springer-Verlag 2000(4). 被引量:1
  • 6[7]P.C.Gilmore and A.J.Hoffman.A Characterization of Comparability Graphs and of Interval Graphs[J].Can.J.Math.,1964,16(99):539-548. 被引量:1
  • 7[8]D.R.Fulkerson and O.A.Gross.Incidence Matrices and Intrval graphs[J].Pac.J.Math.,1965,15(3):835-855. 被引量:1
  • 8罗示丰.两图同构的判别准则及其复杂性[J].计算机科学,1997,(10):148-153. 被引量:6
  • 9殷剑宏 吴开亚.图论及其算法[M].合肥:中国科学技术大学出版社,2004.152. 被引量:28
  • 10[美]Richard Johnsonbaugh著,石纯一等译.离散数学[M].北京:人民邮电出版社,2003. 被引量:1

共引文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部