一类稠密图的匹配唯一性

• 作者: 乔友付 詹福琴
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 匹配多项式 匹配等价 匹配唯一 特征标 最大实数根
• 年，卷（期）: 2012,（2）
• 页码范围: 184-189
• 分类号: O157.5
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2012.02.009

摘要

讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.