一类稠密图的匹配唯一性  

The Matching Uniqueness of a Class of Dense Graphs

作　　者：乔友付[1] 詹福琴[1] 

机构地区：[1]河池学院数学系,广西宜州546300

出　　处：《四川师范大学学报（自然科学版）》2012年第2期184-189,共6页Journal of Sichuan Normal University（Natural Science）

基　　金：国家自然科学基金(10761008);广西教育厅科研基金(201010LX471;201010LX495;201106LX595和201106LX608)资助项目

摘　　要：讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.The matching uniqueness of simple undirected graphs is discussed in this paper.By using the character,the maximum real roots and the algebraic properties of matching polynomials,it is proved that for n≥1,the dense graph T（1,1,n,4,1） is matching unique if and only if n≠1,4 and 7.

关 键 词：匹配多项式 匹配等价 匹配唯一 特征标 最大实数根 

分 类 号：O157.5[理学—数学]