无完美匹配相关论文
本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论......
四角系统是一个二部图. 二部图有完美匹配的一个必要条件是对其顶点进行正常着色后,两个色类所含的顶点数相等,然而这一条件并不充......