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

M(G,x)≤2的图匹配等价的充要条件
作者姓名:侯宗毅  乔友付  赵培信
作者单位:河池学院,数学系,广西,宜州,546300
基金项目:广西教育厅自然科学研究项目(200707LX324,201010LX471); 河池学院应用数学重点学科资助项目(院科研[2007]2号);河池学院科研项目(2008QS-N007,N008;2009A-N004,N005)
摘    要:对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令Г_1={G|M(G,x)<2}和Г2={G|M(G,x)≤2}.给出了Г_i(i=1,2)中的两个图G和H匹配等价的充要条件.

关 键 词:匹配多项式  匹配唯一  匹配等价  最大实数根
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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