两类图及补图的匹配惟一性

• 作者: 申世昌
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 数学
• 关键词: T形树 匹配多项式 匹配惟一性
• 年，卷（期）: 2006,（4）
• 页码范围: 41-44
• 页数: 4页
• 分类号: O157.5
• 字数: 3181字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2006.04.009

摘要

设G是简单图,用μ(G,x)表示图G的匹配多项式,若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为H～G.若H～G可导出HG,则称图G是匹配惟一的.在此基础上研究了T形树的匹配惟一性,证明了T(m,m+1,m+2),T(m,m+1,m+3)(m≥1)及补图是匹配惟一的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申世昌	青海民族学院数学系	34	47	4.0	5.0