首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类图的匹配唯一性
引用本文:李改扬.几类图的匹配唯一性[J].应用数学,1992,5(3):53-59.
作者姓名:李改扬
作者单位:武汉城市建设学院 武汉
基金项目:武汉城市建设学院科研资助项目
摘    要:若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.

关 键 词:  度序列  匹配多项式  匹配唯一

The Matching Uniqueness of Several Graph Families
Li Gatyang.The Matching Uniqueness of Several Graph Families[J].Mathematica Applicata,1992,5(3):53-59.
Authors:Li Gatyang
Institution:Wuhan Urban Construction Institute
Abstract:Let M(G;W) be the matching polynomial of a graph G. A graph G is said to be matching unique if and only if for any graph H,M(G;W)=M (H;W) implies G(?)H. The matching Uniqueness of the following graph families: (i) B_(m,n,r), (ii)B_(m,nr), (iii)T_(m,n) is Considered in this paper, and satisfactory results are obtained.
Keywords:Graph  Degree Sequence  Matching polynomial  Matching uniqueness
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号