平均匹配树  

On equimatchable trees

作　　者：林泓[1] 

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《福州大学学报（自然科学版）》2011年第3期322-324,共3页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(2010J01008);集美大学黄慧贞学科建设基金资助项目

摘　　要：证明了一个树T是平均匹配树当且仅当T的顶点集的二部划分(W,U)中,有一个部分(W或U)的每个顶点都至少关联一个悬挂点.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.

关 键 词：平均匹配图 树 匹配 

分 类 号：O157.1[理学—数学]