{
  "id": "1601.03248",
  "version": "v1",
  "published": "2016-01-13T14:09:49.000Z",
  "updated": "2016-01-13T14:09:49.000Z",
  "title": "Covering a cubic graph by 5 perfect matchings",
  "authors": [
    "Wuyang Sun"
  ],
  "comment": "12 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "Berge conjectured that every bridgeless cubic graph has 5 perfect matchings such that each edge is contained in at least one of them. In this paper, we show that Berge Conjecture holds for two classes of cubic graphs, cubic graphs with a circuit missing only one vertex and bridgeless cubic graphs with a 2-factor consisting of two circuits. The first part of this result implies that Berge Conjecture holds for hypohamiltonian cubic graphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-01-13T14:09:49.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "perfect matchings",
      "berge conjecture holds",
      "bridgeless cubic graph",
      "hypohamiltonian cubic graphs",
      "result implies"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}