Indexed by:
Abstract:
A cornerstone contribution due to Chung, Graham and Wilson (1989) implies that many graph properties of different na-ture are equivalent. Graphs that satisfy any (and thus all) of the properties are called quasi-random graphs. In this paper, we con-struct families of quasi-random graphs for any given edge density, which are regular but not strongly regular. Moreover, we obtain a lower bound for Ramsey number r(K1 + G) in which the graph G contains no isolated vertex, which extends a classical result by Shearer and Mathon
Keyword:
Reprint 's Address:
Source :
PURE AND APPLIED MATHEMATICS QUARTERLY
ISSN: 1558-8599
Year: 2022
Issue: 6
Volume: 18
Page: 2537-2549
0 . 7
JCR@2022
0 . 5 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:24
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 0
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: