Quo Vadis, Graph Theory? -

Quo Vadis, Graph Theory? (eBook)

A Source Book for Challenges and Directions
eBook Download: PDF
1993 | 1. Auflage
396 Seiten
Elsevier Science (Verlag)
978-0-08-086795-3 (ISBN)
Systemvoraussetzungen
56,50 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with new mathematical developments and significant applications.

As with any academic field, it is good to step back occasionally and ask Where is all this activity taking us?, What are the outstanding fundamental problems?, What are the next important steps to take?. In short, Quo Vadis, Graph Theory?. The contributors to this volume have together provided a comprehensive reference source for future directions and open questions in the field.


Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with new mathematical developments and significant applications.As with any academic field, it is good to step back occasionally and ask Where is all this activity taking us?, What are the outstanding fundamental problems?, What are the next important steps to take?. In short, Quo Vadis, Graph Theory?. The contributors to this volume have together provided a comprehensive reference source for future directions and open questions in the field.

Front Cover 1
Quo Vadis, Graph Theory? 4
Copyright Page 5
CONTENTS 8
Foreword 6
Chapter 1. Whither graph theory? 10
Chapter 2. The future of graph theory 14
Chapter 3. New directions in graph theory (with an emphasis on the role of applications) 22
Chapter 4. A survey of (m,k)-colorings 54
Chapter 5. Numerical decks of trees 68
Chapter 6. The complexity of colouring by infinite vertex transitive graphs 80
Chapter 7. Rainbow subgraphs in edge-colorings of complete graphs 90
Chapter 8. Graphs with special distance properties 98
Chapter 9. Probability models for random multigraphs with applications in cluster analysis 102
Chapter 10. Solved and unsolved problems in chemical graph theory 118
Chapter 11. Detour distance in graphs 136
Chapter 12. Integer-distance graphs 146
Chapter 13. Toughness and the cycle structure of graphs 154
Chapter 14. The Birkhoff-Lewis equations for graph-colorings 162
Chapter 15. The complexity of knots 168
Chapter 16. The impact of F-polynomials in graph theory 182
Chapter 17. A note on well-covered graphs 188
Chapter 18. Cycle covers and cycle decompositions of graphs 192
Chapter 19. Matching extensions and products of graphs 200
Chapter 20. Prospects for graph theory algorithms 210
Chapter 21. The state of the three color problem 220
Chapter 22. Ranking planar embeddings using PQ-trees 258
Chapter 23. Some problems and results in cochromatic theory 270
Chapter 24. From random graphs to graph theory 274
Chapter 25. Matching and vertex packmg: How “hard”are they? 284
Chapter 26. The competition number and its variants 322
Chapter 27. Which double starlike trees span ladders? 336
Chapter 28. The random ƒ-graph process 342
Chapter 29. Quo vadis, random graph theory? 350
Chapter 30. Exploratory statistical analysis of networks 358
Chapter 31. The Hamiltonian decomposition of certain circulant graphs 376
Chapter 32. Discovery-method teaching in graph theory 384
Chapter 33. Index of Key Terms 394

Erscheint lt. Verlag 17.3.1993
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
Mathematik / Informatik Mathematik Graphentheorie
Technik
ISBN-10 0-08-086795-2 / 0080867952
ISBN-13 978-0-08-086795-3 / 9780080867953
Haben Sie eine Frage zum Produkt?
PDFPDF (Adobe DRM)

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich
Trigonometrie, Analytische Geometrie, Algebra, Wahrscheinlichkeit

von Walter Strampp

eBook Download (2024)
De Gruyter (Verlag)
94,95
Angewandte Analysis im Bachelorstudium

von Michael Knorrenschild

eBook Download (2022)
Carl Hanser Verlag GmbH & Co. KG
34,99

von Siegfried Völkel; Horst Bach; Jürgen Schäfer …

eBook Download (2024)
Carl Hanser Verlag GmbH & Co. KG
34,99