节点文献

树同构的判定方法

JUDGMENT METHOD OF TREE ISOMORPHISM

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Mao Hua Dou Linli Yang Lei(School of Mathematics and Computer,Hebei University,Baoding 071002,Hebei,China)(Mathematical Research Center of Hebei Province,Shijiazhuang 050016,Hebei,China)

【机构】河北大学数学与计算机学院；河北省数学研究中心；

【摘要】以构造方式给出了树的标号方法,利用这种标号方法,判定两棵树是否同构。并用实例表明该方法行之有效。更多还原

【Abstract】 This paper presents a method to label a tree with the structural way.By the use of this method we can determine whether two trees are isomorphic or not.It is shown with examples that the method is available and effective.更多还原

【关键词】树；同构；邻接矩阵；轨道；度数列；
【Key words】 Tree Isomorphism Adjacency matrix Trail Degree sequence；

【基金】河北省自然科学基金专项基金(08M005)。

【文献出处】计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2009年11期

【分类号】TP301
【被引频次】7
【下载频次】218

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献