arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0809.4821cs.DM
收藏

关于Fan Raspaud猜想

On Fan Raspaud Conjecture

Jean-Luc Fouquet, Jean-Marie Vanherpe

摘要:

Fan和Raspaud [3]的一个猜想断言,每个无桥三次图都包含三个交集为空的完美匹配。Kaiser和Raspaud [6]基于嵌入图中的平衡连接的概念提出了一种解决这个问题的可能方法。本文给出了关于这一猜想的一些新结果,并证明了一个最小反例必须至少有32个顶点。

英文摘要:

A conjecture of Fan and Raspaud [3] asserts that every bridgeless cubic graph con-tains three perfect matchings with empty intersection. Kaiser and Raspaud [6] sug-gested a possible approach to this problem based on the concept of a balanced join in an embedded graph. We give here some new results concerning this conjecture and prove that a minimum counterexample must have at least 32 vertices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑