On the minimum degree of minimal Ramsey graphs

Vorschau

PDF
revised-final.pdf - Angenommene Version
Download (174kB)

DOI:	https://doi.org/10.1002/jgt.20445
URL:	https://madoc.bib.uni-mannheim.de/41425
Weitere URL:	https://onlinelibrary.wiley.com/doi/abs/10.1002/jg...
URN:	urn:nbn:de:bsz:180-madoc-414258
Dokumenttyp:	Zeitschriftenartikel
Erscheinungsjahr:	2010
Titel einer Zeitschrift oder einer Reihe:	Journal of Graph Theory
Band/Volume:	64
Heft/Issue:	2
Seitenbereich:	150-164
Ort der Veröffentlichung:	Hoboken, NJ
Verlag:	Wiley
ISSN:	0364-9024
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Zentrale Einrichtungen > UB Universitätsbibliothek
Fachgebiet:	004 Informatik 510 Mathematik
Fachklassifikation:	MSC: 05C15 , 05C35 , 05C55,
Normierte Schlagwörter (SWD):	Graphfärbung , Ramsey-Theorie , Extremalproblem
Freie Schlagwörter (Englisch):	minimal Ramsey graphs ; minimum degree ; Ramsey-equivalent ; Ramsey-seperable ; Ramsey theory
Abstract:	We investigate the minimization problem of the minimum degree of minimal Ramsey graphs, initiated by Burr, Erdős, and Lovász. We determine the corresponding graph parameter for numerous bipartite graphs, including bi-regular bipartite graphs and forests. We also make initial progress for graphs of larger chromatic number. Numerous interesting problems remain open.

	Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.
	Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation.