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

author:

Chen, F. (Chen, F..) [1]

Indexed by:

Scopus

Abstract:

A maximum matching of a graph G is a matching of G with the largest number of edges. The matching number of a graph G, denoted by α′(G), is the number of edges in a maximum matching of G. In 1966, Gallai conjectured that all the longest paths of a connected graph have a common vertex. Although this conjecture has been disproved, finding some nice classes of graphs that support this conjecture is still very meaningful and interesting. In this short note, we prove that Gallai’s conjecture is true for every connected graph G with α′(G) ⩽ 3. © 2015, Institute of Mathematics of the Academy of Sciences of the Czech Republic, Praha, Czech Republic.

Keyword:

longest path; matching number

Community:

  • [ 1 ] [Chen, F.]Center for Discrete Mathematics, Fuzhou University, Number 89-1, Ruanjiantongpandadao, Fuzhou, Gulou District, Fujian, 350108, China
  • [ 2 ] [Chen, F.]Institute of Statistics an Applied Mathmatics, Anhui University of Finance and Economics, Number 962, Caoshanroad, Bengbu, Longzihu District, Anhui, 233030, China

Reprint 's Address:

  • [Chen, F.]Center for Discrete Mathematics, Fuzhou University, Number 89-1, Ruanjiantongpandadao, Fuzhou, Gulou District, China

Email:

Show more details

Related Keywords:

Related Article:

Source :

Czechoslovak Mathematical Journal

ISSN: 0011-4642

Year: 2015

Issue: 2

Volume: 65

Page: 545-553

0 . 2 8 4

JCR@2015

0 . 4 0 0

JCR@2023

ESI HC Threshold:86

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:131/11112762
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