图中完美对集的一个充分必要条件及其计数

本文将任意无向简单图加辅助顶点和边,再利用其反对称邻接矩阵,得到了一个容易判定图中存在完美对集的充分必要条件,还解决了图中完美对集的计数问题。