We consider a class of graphs on n vertices, called (d,f)-arrangeable graphs. This class of graphs contains all graphs of bounded degree d, and all df-arrangeable graphs, a class introduced by Chen and Schelp in 1993. In 1992, a variation of the Regularity Lemma of Szemer6di was introduced by Eaton
โฆ LIBER โฆ
The Analogue of Ramsey Numbers for Planar Graphs
โ Scribed by Walker, K.
- Book ID
- 120094004
- Publisher
- Oxford University Press
- Year
- 1969
- Tongue
- English
- Weight
- 93 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0024-6093
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Ramsey numbers for sparse graphs
โ
Nancy Eaton
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 512 KB
Lower Ramsey numbers for graphs
โ
C.M. Mynhardt
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 380 KB
Let p(G) denote the smallest number of vertices in a maximal clique of the graph G, while i(G) (the independent domination number of G) denotes the smallest number of vertices in a maximal independent (i.e. independent dominating) set of G. For given integers 1 and m, the lower Ramsey number s(l, m)
Irredundant ramsey numbers for graphs
โ
R. C. Brewster; E. J. Cockayne; C. M. Mynhardt
๐
Article
๐
1989
๐
John Wiley and Sons
๐
English
โ 356 KB
The planar Ramsey number
โ
Chen, Yaojun; Cheng, T.C.E.; Zhang, Yunqing; Zhou, Guofei
๐
Article
๐
2014
๐
Elsevier Science
๐
English
โ 464 KB
Ramsey-Paris-Harrington numbers for grap
โ
George Mills
๐
Article
๐
1985
๐
Elsevier Science
๐
English
โ 390 KB
Some Ramsey numbers for directed graphs
โ
J.C. Bermond
๐
Article
๐
1974
๐
Elsevier Science
๐
English
โ 822 KB