"Ramsey Unsaturated and Saturated Graphs" by R. H. Schelp
 

Document Type

Lecture

Publication Date

4-22-2005

Abstract

Agraph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number, and Ramsey saturated otherwise. Conjectures and results concerning both Ramsey saturated and unsaturated graphs will be presented. In particular, cycles and paths of order five or more will be shown to be unsaturated.

Relational Format

presentation

Download

Plum Print visual indicator of research metrics
PlumX Metrics
  • Usage
    • Downloads: 6
see details

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.