棋盘多项式在图论中的应用及其求解算法

摘要

讨论了棋盘和棋盘多磺式，及其在图论中的对应表示方法；用棋盘的形式表示和解决图论中关于对集的结论和方法，把完美对集和最大对集求法归结为棋盘多项式的求解问题；详细讨论了棋盘多项式的求解算法，并给出一种用棋盘多项式求完善对集的算法。