一个自对偶图的匹配等价图类

The Matching Equivalent Classes of Graphs of a Self-dual Plane Graph

与自身对偶的平面图称为自对偶图,其匹配唯一性的研究具有重要的意义.文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等价图类进行研究,得到该自对偶图的匹配等价图类的刻画,并证明其是匹配唯一的.

A plane graph is called self-dual plane graph if its dual graph is itself,there is of great signifi-cance in the study of their matching uniqueness.The paper characterizes the matching equivalent graphs of a self-dual plane graph by comparing their matching polynomial coefficience,the matching u-niqueness of the Self-dual plane graph is proved.