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

具有度序列(4~1,2~(p-1))图的匹配唯一性
引用本文:郭知熠,曾道智,张建平.具有度序列(4~1,2~(p-1))图的匹配唯一性[J].华中科技大学学报(自然科学版),1990(6).
作者姓名:郭知熠  曾道智  张建平
作者单位:华中理工大学数学系 (郭知熠,曾道智),华中理工大学数学系(张建平)
摘    要:设G是一个简单图,M(G;W)是由Farrell引进的G的匹配多项式,若对任何图H,M(G;W)=M(H;W)导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列(4~1,2~(p-1))的图的匹配唯一性,得到了若干匹配唯一的图类。

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

The Matching Uniqueness of Graphs with Degree Sequence(4~1 ,2~(p-1))
Guo Zhiyi,Zeng Daozhi,Zhang Jianping.The Matching Uniqueness of Graphs with Degree Sequence(4~1 ,2~(p-1))[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1990(6).
Authors:Guo Zhiyi  Zeng Daozhi  Zhang Jianping
Institution:Guo Zhiyi Zeng Daozhi Zhang Jianping
Abstract:
Keywords:Graphs  Degree  sequence  Matching  polynomial  Matching uniqueness
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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