Produktbild: Domination in Graphs: Core Concepts
- 13%

Domination in Graphs: Core Concepts

13% sparen

157,99 € UVP 181,89 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.05.2024

Verlag

Springer

Seitenzahl

644

Maße (L/B/H)

23,5/15,5/3,6 cm

Gewicht

990 g

Sprache

Englisch

ISBN

978-3-031-09498-9

Beschreibung

Rezension

“This monograph is a precious asset to the domination theory family and, indeed, the entire graph theory community. It showcases the beauty of the field and delivers a powerful message that there are many problems worth studying that are rich and deep enough to build a career on.” (Christina M. Mynhardt, Mathematical Reviews, July, 2024)


“One remarkable aspect of this book is its readability. Despite the complex subject matter, the authors have succeeded in making the material accessible to a wide range of readers. … The book’s structure is well-organized … . It covers a wide range of topics, from historical origins and fundamental concepts to complexity and algorithms, upper bounds, probabilistic bounds, and much more. Each chapter offers a comprehensive exploration of its respective subject matter, complete with proofs and examples … .” (Aleksandra Tepeh, zbMATH 1526.05002, 2024)

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.05.2024

Verlag

Springer

Seitenzahl

644

Maße (L/B/H)

23,5/15,5/3,6 cm

Gewicht

990 g

Sprache

Englisch

ISBN

978-3-031-09498-9

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • Produktbild: Domination in Graphs: Core Concepts
  • 1. Introduction.- 2. Historic background.- 3. Domination Fundamentals.- 4. Bounds in terms of order and size, and probability.- 5. Bounds in terms of degree.- 6. Bounds with girth and diameter conditions.- 7. Bounds in terms of forbidden subgraphs.- 8. Domination in graph families : Trees.- 9. Domination in graph families: Claw-free graphs.- 10. Domination in regular graphs including Cubic graphs.- 11. Domination in graph families: Planar graph.- 12. Domination in graph families: Chordal, bipartite, interval, etc.- 13. Domination in grid graphs and graph products.- 14. Progress on Vizing's Conjecture.- 15. Sums and Products (Nordhaus-Gaddum).- 16. Domination Games.- 17. Criticality.- 18. Complexity and Algorithms.- 19. The Upper Domination Number.- 20. Domatic Numbers (for lower and upper gamma) and other dominating partitions, including the newly introduced Upper Domatic Number.- 21. Concluding Remarks, Conjectures, and Open Problems.