Indexed by:
Abstract:
Berge Conjecture states 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 having a 2-factor with exactly two circuits. The first part of this result implies that Berge Conjecture holds for hypohamiltonian cubic graphs. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Source :
DISCRETE MATHEMATICS
ISSN: 0012-365X
Year: 2017
Issue: 8
Volume: 340
Page: 1889-1896
0 . 7 3 8
JCR@2017
0 . 7 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:71
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: