期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
完美T形树的匹配唯一性 被引量:1
1
作者 申世昌 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第5期696-699,共4页
研究了完美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匹配唯... 研究了完美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形树 匹配唯一性 匹配多项式 简单图 完美匹配 充要条件
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部