关于无桥三次图的完美匹配指数
离散数学
2009-04-09 v1
摘要
如果G是一个无桥三次图，Fulkerson猜想我们可以找到G的6个完美匹配M_1,...,M_6，使得G的每条边恰好包含在其中两个中；Berge猜想其边集可以被5个完美匹配覆盖。我们将τ(G)定义为覆盖无桥三次图边集所需的最少完美匹配数，并研究这个参数。完美匹配指数为4的图类似乎很有趣，我们给出了关于该类的一些信息。
引用
@article{arxiv.0904.1296,
title = {On the perfect matching index of bridgeless cubic graphs},
author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
journal= {arXiv preprint arXiv:0904.1296},
year = {2009}
}