关于 Berge-Fulkerson 猜想的两个推论
离散数学
2018-05-18 v1 组合数学
摘要
经典的 Berge-Fulkerson 猜想指出，任意无桥三次图 存在六个完美匹配组成的列表，使得 的每条边都属于列表中两个完美匹配。在这篇短文中，我们讨论该猜想的两个推论。我们证明第一个陈述等价于 Fan-Raspaud 猜想。我们还证明第二个陈述的最小反例是一个循环 -边连通三次图。
引用
@article{arxiv.1805.06828,
title = {On two consequences of Berge-Fulkerson conjecture},
author = {Vahan V. Mkrtchyan and Gagik N. Vardanyan},
journal= {arXiv preprint arXiv:1805.06828},
year = {2018}
}
备注
3 pages