论文部分内容阅读
若图Ｇ的匹配多项式为Ｍ（Ｇ，Ｗ＜’→＞），对任何图Ｈ，Ｍ（Ｈ，Ｗ＜’→＞）＝Ｍ（Ｇ，Ｗ＜’→＞），导出Ｈ与Ｇ同构，则称Ｇ是匹配唯一的。该文讨论了下面几种图类：①（ｋ·Ｐｍ）∪（ｎ·Ｃｍ）；②Ｐｍ∪（ｎ·Ｃｍ）∪Ｃｑ（ｍ≠ｑ）；③Ｐｍ∪（ｎ·Ｃｍ）∪Ｃｐ＜，１＞∪ＣＰ＜，２＞∪···∪Ｃｐ＜，ｓ＞（Ｐ＜，ｉ＞≠ｍ）的匹配唯一性问题，从而得到一些较满意的结果。