Premium
A Ramsey property for graph invariants
Author(s) -
Buckley Fred
Publication year - 1980
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190040407
Subject(s) - ramsey's theorem , mathematics , combinatorics , ramsey theory , graph , property (philosophy) , invariant (physics) , discrete mathematics , graph property , line graph , voltage graph , philosophy , epistemology , mathematical physics
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.