图与它的补图的匹配多项式

The mathing polynomial of the graphs and its complement graphs

指出了图G是匹配唯一的当且仅当它的补图G是匹配唯一的

It was pointed out that the graph G was matching unique only if its complement graph G was matching unqiue.The relations of matching polynomial between the bipartite graph G and its complete bipartite complement graph G were presented.