Rainbow And Properly Colored Subgraphs

Jie Hu, Xueliang Li (Autoren)

Buch | Hardcover

308 Seiten

2025
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-98-1881-5 (ISBN)

Infos

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.

Produkt-Details

• Erscheinungsdatum: 27.10.2025
• Reihe/Serie: Series on Concrete & Applicable Mathematics ; 26
• Verlagsort: Singapore
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Graphentheorie
• ISBN-10: 981-98-1881-8 / 9819818818
• ISBN-13: 978-981-98-1881-5 / 9789819818815
• Zustand: Neuware