若G是k正则偶图,则G有完美对集

定理

若G是k正则偶图,则G有完美对集

通过定理: G包含饱和二分类中的一个类的对集,当且仅当对于这个类中的任意点子集,它的邻集的模大于等于它的模
可以证明

猜你喜欢

转载自blog.csdn.net/a19990412/article/details/81072386
G