| 平均匹配树 |
| |
| 引用本文： | 林泓.平均匹配树[J].福州大学学报(自然科学版),2011,39(3):322-324. |
| |
| 作者姓名： | 林泓 |
| |
| 作者单位： | 集美大学理学院; |
| |
| 基金项目： | 福建省自然科学基金资助项目(2010J01008); 集美大学黄慧贞学科建设基金资助项目 |
| |
| 摘 要： | 证明了一个树T是平均匹配树当且仅当T的顶点集的二部划分(W,U)中,有一个部分(W或U)的每个顶点都至少关联一个悬挂点.
|
| 关 键 词： | 平均匹配图 树 匹配 |
On equimatchable trees |
| |
| LIN Hong.On equimatchable trees[J].Journal of Fuzhou University(Natural Science Edition),2011,39(3):322-324. |
| |
| Authors: | LIN Hong |
| |
| Institution: | LIN Hong(School of Sciences,Jimei University,Xiamen,Fujian 361021,China) |
| |
| Abstract: | It is proved that a tree T with bipartition(W,U)is equimatchable if and only if one of W and U satisfies that every vertex in it is adjacent to at least one pendent vertex. |
| |
| Keywords: | equimatchable graphs trees matching |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
