Indexed by:
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 alpha'(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 alpha'(G) a (c) 1/2 3.
Keyword:
Reprint 's Address:
Email:
Version:
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 Discipline: MATHEMATICS;
ESI HC Threshold:86
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 11
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: