一类运算图的匹配数

• 作者: 叶永南 晏卫根
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 匹配 Hosoya指标 匹配多项式 定向关联矩阵 反邻接矩阵
• 年，卷（期）: 2006,（9）
• 页码范围: 1014-1022
• 页数: 9页
• 分类号: O1
• 字数: 5787字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2006.09.005

摘要

设G是一个简单图,把G的每条边e=(a,b)变换成一个三角形ae*b而得到一个新图,记为R(G),其中新增加的顶点e*的度为2.本文证明R(G)的匹配数完全由图G的顶点度序列确定.