小度数或大度数图中的匹配唯一图

The Matching Unique Graphs with Large Degree or Small Degree

中文关键词:  匹配多项式  路树  匹配唯一性

英文关键词:matching polynomial  path-tree  the matching unique

中文摘要:

      本文完全刻画了每个顶点的度数小于等于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.