关于几类图的匹配唯一性

摘要

若图Ｇ的匹配多项式为Ｍ（Ｇ，Ｗ＜’→＞），对任何图Ｈ，Ｍ（Ｈ，Ｗ＜’→＞）＝Ｍ（Ｇ，Ｗ＜’→＞），导出Ｈ与Ｇ同构，则称Ｇ是匹配唯一的。