|
|||||
|
|
| 完美T形树的匹配唯一性 | |
| 作者姓名： | 申世昌 |
| 作者单位： | 青海民族学院应用数学系,青海,西宁,810007 |
| 基金项目： | 青海省自然科学基金资助课题 |
| 摘 要： | 研究了完美T形树T（l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件,定理A 设G=T（l1,l2,l3)是T形树,若l1,l2,l3至少有一对相等,则G必匹配等价于一类Q∪P型图。定理B 设G=T（l1,l2,l3)是完美T形树,则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。 |
| 关 键 词： | 完善T形树 匹配唯一性 匹配多项式 简单图 完美匹配 路 圈 充要条件 |
| 文章编号： | 1000-5471(2002)05-0696-04 |
| 修稿时间： | 2001-11-10 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《西南师范大学学报(自然科学版)》下载全文 | |