Ramsey Numbers of Trees Versus Multiple Copies of Books

Abstract Given two graphs G and H, the Ramsey number R(G,H) is the minimum integer N such that any two-coloring of the edges of KN in red or blue yields a red G or a blue H. Let v(G) be the number of vertices of G and χ(G) be the chromatic number of G. Let s(G) denote the chromatic surplus of G, the...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Guo, Xiao-bing [verfasserIn]

Hu, Si-nan [verfasserIn]

Peng, Yue-jian [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2023

Schlagwörter:

ramsey number

ramsey goodness

tree

book

Anmerkung:

© The Editorial Office of AMAS & Springer-Verlag GmbH Germany 2024

Übergeordnetes Werk:

Enthalten in: Acta mathematicae applicatae sinica - Springer Berlin Heidelberg, 1984, 40(2023), 3 vom: 29. Dez., Seite 600-612

Übergeordnetes Werk:

volume:40 ; year:2023 ; number:3 ; day:29 ; month:12 ; pages:600-612

Links:

Volltext

DOI / URN:

10.1007/s10255-024-1117-4

Katalog-ID:

SPR056126158

Nicht das Richtige dabei?

Schreiben Sie uns!