Rainbow And Properly Colored Subgraphs - Couverture rigide

Hu, Jie; Li, Xueliang

Couverture rigide

ISBN 10 : 9819818818 ISBN 13 : 9789819818815

Editeur : WSPC, 2025

Synopsis

Graphs are foundational to combinatorics, modeling relationships across disciplines, from communication networks and social systems to molecular biology. This book presents the first comprehensive treatment of extremal problems in edge-colored graphs, a rapidly developing area at the intersection of graph theory, combinatorics, and applied mathematics. Focusing on the existence of rainbow and properly colored subgraphs, the text explores classical and contemporary topics including anti-Ramsey theory, Gallai–Ramsey results, and rainbow Turán-type problems. It offers a unified framework for understanding how coloring constraints affect graph structure, while drawing connections to Latin squares, transversals, and real-world network models. Rich in theory and application, this accessible and in-depth resource serves as both a reference for researchers and a guide for graduate students, bringing together decades of literature into a coherent and insightful narrative. Contents: Preface; Introduction; Cycle; Path, Matching, Tree and Clique; Host Graphs with Certain Color Patterns; Anti-Ramsey Theory; Gallai-Ramsey Results and the Multicolor Erdős–Hajnal Conjecture; Rainbow Turán Problem; Uniformly Edge-Colored Graphs; Transversal in Graph System; Color-Bias Problem; Bibliography;

Détails de l'édition

• Éditeur: WSPC
• Date d'édition: 2025
• Langue: anglais
• ISBN 10: 9819818818
• ISBN 13: 9789819818815
• Reliure: Relié
• Nombre de pages: 308
• Coordonnées du fabricant: World Scientific Publishing; https://www.worldscientific.com/; ; 5 Toh Tuck Link; #01-01; 596224; Singapour
• Personne responsable: gpsr@libri.de; gpsr@libri.de; ; Europaallee 1; Bad Hersfeld; 36244; Allemagne