|
|||||
|
|
| 一类运算图的匹配数 | |
| 作者姓名： | 晏卫根 叶永南 |
| 作者单位： | (1)集美大学理学院 ,厦门 361021 ,中国;(2)台湾中央研究院数学研究所 ,台北 11529 ,中国 |
| 基金项目： | 福建省青年科技人才创新项目(批准号:2004J024),福建省自然科学基金(批准号:E0540007),台湾自然科学基金(批准号:94-M001-017)资助项目 |
| 摘 要： | 设G是一个简单图,把G的每条边e=(a,b)变换成一个三角形ae*b而得到一个新图,记为R (G), 其中新增加的顶点e*的度为2.本文证明R (G)的匹配数完全由图G的顶点度序列确定. |
| 关 键 词： | Hosoya指标 匹配多项式 定向关联矩阵 反邻接矩阵 匹配 |
| 收稿时间： | 2005-10-08 |
| 修稿时间： | 2005-10-08 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |