无桥立方图的完美匹配指数
摘要：满足条件的六个完美匹配在桥无三角形图G中，每条边刚好被其中两个完美匹配所包含，且可以由五个完美匹配覆盖其边集。我们定义τ(G)为覆盖桥无三角形图边集所需的最少完美匹配数量，并对此参数进行研究。具有完美匹配指数为4的图集合似乎很有趣，我们提供了有关此类图的一些信息。
作者：Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)
论文ID：0904.1296
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-04-09