完美T形树的匹配唯一性

摘要：

研究了完美T形树T(l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件.定理A设G=T(l1,l2,l3)是T形树,若l1,l2,l3至少有一对相等,则G必匹配等价于一类Q U P型图.定理B设G=T(l1,l2,l3)是完美T形树,则图G匹配唯一的充分必要条件是11,l2,l3互不相等.

关键词：完美T形树、匹配唯一性、匹配多项式

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

资助基金：青海省自然科学基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：696-699