M''acajov''a 和 v{S}koviera 对立方图的猜想
摘要：一个M''au{c}ajov''a和u{S}koviera的猜想声称每个无桥三次图都有两个完美匹配，它们的交集不包含任何奇数边界。我们证明了这个猜想对于少数顶点的图是成立的，并且我们对于可追踪图给出了一个更强的结果。
作者：Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)
论文ID：0809.4839
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-03-30