摘要
证明了一个树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.
出处
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第3期322-324,共3页
Journal of Fuzhou University(Natural Science Edition)
基金
福建省自然科学基金资助项目(2010J01008)
集美大学黄慧贞学科建设基金资助项目
关键词
平均匹配图
树
匹配
equimatchable graphs
trees
matching
