• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Sun, Wuyang (Sun, Wuyang.) [1]

Indexed by:

SCIE

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:

Berge conjecture Cubic graph Fulkerson conjecture Hypohamiltonian graph Perfect matching cover

Community:

  • [ 1 ] [Sun, Wuyang]Shandong Univ Weihai, Sch Math & Stat, Weihai 264209, Shandong, Peoples R China
  • [ 2 ] [Sun, Wuyang]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • 孙午阳

    [Sun, Wuyang]Shandong Univ Weihai, Sch Math & Stat, Weihai 264209, Shandong, Peoples R China;;[Sun, Wuyang]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

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

Online/Total:42/10135473
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1