图的伪对集

本文定义了图的伪对集是可以含有环的对集,给出了一个图有完美伪对集的充分必要条件并证明了有关最大伪对集的两个定理,从而推广了Tutte及Berge的对集定理。