3类3-正则图中的完美对集数

Lovász L和Plummer M 提出了一个猜想：任意2-边连通图至少有指数多个完美对集. 这个猜想至今没有被证明，也没有被否定. 本文用划分、求和，再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式，从而验证了Lovász L和Plummer M猜想在这3类图上的正确性