On the minimum degree of minimal Ramsey graphs


Szabó, Tibor ; Zumstein, Philipp ; Zürcher, Stefanie


[img]
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.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen