𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Ramsey property for graph invariants

✍ Scribed by Fred Buckley

Publisher
John Wiley and Sons
Year
1980
Tongue
English
Weight
235 KB
Volume
4
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We consider the problem of which graph invariants have a certain property relating to Ramsey's theorem. Invariants which have this property are called Ramsey functions. We examine properties of chains of graphs associated with Ramsey functions. Methods are developed which enable one to prove that a given invariant is not a Ramsey function. Results for several familiar invariants are presented.

πŸ“œ SIMILAR VOLUMES

Generalized Ramsey theory for graphs IV,
Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph
✍ F. Harary; G. Prins πŸ“‚ Article πŸ“… 1974 πŸ› John Wiley and Sons 🌐 English βš– 412 KB

A paopm graph G has no isolated points. I t s R m e y r u m b a r ( G ) i s the m i n i m p such that every 2-coloring of the edges of K contains a monochromatic G. The Ramhey m & t @ m y R(G) i s P the r (G) ' With j u s t one exception, namely Kq, we determine R(G) f o r proper graphs u i t h a t

Ramsey Properties of Families of Graphs
Ramsey Properties of Families of Graphs
✍ Ronald Graham; Tomasz Łuczak; VojtΔ›ch RΓΆdl; Andrzej RuciΕ„ski πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 106 KB

For a graph F and natural numbers a 1 ; . . . ; a r ; let F ! ða 1 ; . . . ; a r Þ denote the property that for each coloring of the edges of F with r colors, there exists i such that some copy of the complete graph K ai is colored with the ith color. Furthermore, we write ða 1 ; . . . ; a r Þ ! ðb

Computer-assisted studies of structure–p
Computer-assisted studies of structure–property relationships using graph invariants
✍ Yoshikatsu Miyashita; Hiroyuki Ohsako; Tohru Okuyama; Shin-Ichi Sasaki; Milan Ra πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 390 KB

## Abstract The correlation between molecular path numbers and chemical shift sums found previously in smaller alkanes is extended to larger alkanes. Using data on alkanes with 2–31 carbon atoms a satisfactory regression equation (__R__ = 0.999 and __S__ = 7.5 is derived based on a single molecular

Irredundant ramsey numbers for graphs
Irredundant ramsey numbers for graphs
✍ R. C. Brewster; E. J. Cockayne; C. M. Mynhardt πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 356 KB