摘要
本文完全刻画了每个顶点的度数小于等于2的图G或每个顶点的度数大于等于|V(G)|-3的图G中的匹配唯一图。
In this paper, all matching unique graphs are obtained for a graph G in which the
degree of any vertex is either≤2 or≥ |V(G) |--3.
基金
教育部科学技术研究重点项目(03134)
关键词
匹配多项式
路树
匹配唯一性
matching polynomial
path-tree
the matching unique
