| 完美T形树的匹配唯一性 |
| |
| 引用本文： | 申世昌.完美T形树的匹配唯一性[J].西南师范大学学报(自然科学版),2002,27(5):696-699. |
| |
| 作者姓名： | 申世昌 |
| |
| 作者单位： | 青海民族学院应用数学系,青海,西宁,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 |
The Matching Uniqueness of the Perfect of T-shape Tree |
| |
| SHEN Shi chang QingHai Nationalities College,Xining Qinhai ,China.The Matching Uniqueness of the Perfect of T-shape Tree[J].Journal of Southwest China Normal University(Natural Science),2002,27(5):696-699. |
| |
| Authors: | SHEN Shi chang QingHai Nationalities College Xining Qinhai China |
| |
| Institution: | SHEN Shi chang QingHai Nationalities College,Xining Qinhai 810007,China |
| |
| Abstract: | This paper discuss the matching uniqueness of the perfect of T shape tree, it is matching unique with necessary and sufficient condition Were obtained. |
| |
| Keywords: | the perfect of T shape tree matching polynomial matching unique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
