Gallai-Ramsey Multiplicity for Rainbow Small Trees

Let G ,  H be two non-empty graphs and k be a positive integer. The Gallai-Ramsey number gr k ( G : H ) is defined as the minimum positive integer N such that for all n ≥ N , every k -edge-coloring of K n contains either a rainbow subgraph G or a monochromatic subgraph H . The Gallai-Ramsey multipli...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Graphs and combinatorics 2024-08, Vol.40 (4), Article 91
Hauptverfasser:	Li, Xueliang, Si, Yuan
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Engineering Design Graph coloring Graph theory Graphs Integers Mathematics Mathematics and Statistics Original Paper Trees (mathematics)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!