Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
Doctoral Dissertations
The Ramsey number R(ω, α) is the minimum number n such that every graph G with |V(G)| ≥ n has an induced subgraph that is isomorphic to a complete graph on ω vertices, Kω, or has an independent set of size α, Nα. Graphs having fewer than n vertices that have no induced subgraph isomorphic to K ω or Nα form a class of Ramsey graphs, denoted ℜ(ω, α). This dissertation establishes common structure among several classes of Ramsey graphs and establishes the complete list of ℜ(3, 4).
The process used to …
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
Doctoral Dissertations
The Ramsey number R(ω, α) is the minimum number n such that every graph G with |V(G)| ≥ n has an induced subgraph that is isomorphic to a complete graph on ω vertices, Kω, or has an independent set of size α, Nα. Graphs having fewer than n vertices that have no induced subgraph isomorphic to K ω or Nα form a class of Ramsey graphs, denoted ℜ(ω, α). This dissertation establishes common structure among several classes of Ramsey graphs and establishes the complete list of ℜ(3, 4).
The process used to …