On the perfect matching index of bridgeless cubic graphs
Discrete Mathematics
2009-04-09 v1
Abstract
If is a bridgeless cubic graph, Fulkerson conjectured that we can find 6 perfect matchings of with the property that every edge of is contained in exactly two of them and Berge conjectured that its edge set can be covered by 5 perfect matchings. We define as the least number of perfect matchings allowing to cover the edge set of a bridgeless cubic graph and we study this parameter. The set of graphs with perfect matching index 4 seems interesting and we give some informations on this class.
Keywords
Cite
@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}
}