Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Ergebnis 18 von 786

Details

Autor(en) / Beteiligte
Titel
Topics in Gallai-Ramsey Theory [electronic resource]
Auflage
1st ed. 2020
Ort / Verlag
Cham : Springer International Publishing
Erscheinungsjahr
2020
Link zum Volltext
Beschreibungen/Notizen
  • Includes index.
  • 1. Introduction and Basic Definitions -- 2. General Structure Under Forbidden Rainbow Subgraphs -- 3. Gallai-Ramsey Results for Rainbow Triangles -- 4. Gallai-Ramsey Results for Other Rainbow Subgraphs -- 5. Conclusion and Open Problems. .
  • This book explores topics in Gallai-Ramsey theory, which looks into whether rainbow colored subgraphs or monochromatic subgraphs exist in a sufficiently large edge-colored complete graphs. A comprehensive survey of all known results with complete references is provided for common proof methods. Fundamental definitions and preliminary results with illustrations guide readers to comprehend recent innovations. Complete proofs and influential results are discussed with numerous open problems and conjectures. Researchers and students with an interest in edge-coloring, Ramsey Theory, and colored subgraphs will find this book a valuable guide for entering Gallai-Ramsey Theory.
Sprache
Identifikatoren
ISBN: 3-030-48897-7
DOI: 10.1007/978-3-030-48897-0
Titel-ID: 9925024872906463
Format
1 online resource (VIII, 104 p. 67 illus.)
Schlagworte
Graph theory, Combinatorics, Graph Theory