Quo Vadis, Graph Theory?
eBook - PDF

Quo Vadis, Graph Theory?

A Source Book for Challenges and Directions

  1. 396 pages
  2. English
  3. PDF
  4. Available on iOS & Android
eBook - PDF

Quo Vadis, Graph Theory?

A Source Book for Challenges and Directions

About this book

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.

Frequently asked questions

Yes, you can cancel anytime from the Subscription tab in your account settings on the Perlego website. Your subscription will stay active until the end of your current billing period. Learn how to cancel your subscription.
At the moment all of our mobile-responsive ePub books are available to download via the app. Most of our PDFs are also available to download and we're working on making the final remaining ones downloadable now. Learn more here.
Perlego offers two plans: Essential and Complete
  • Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
  • Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Both plans are available with monthly, semester, or annual billing cycles.
We are an online textbook subscription service, where you can get access to an entire online library for less than the price of a single book per month. With over 1 million books across 1000+ topics, we’ve got you covered! Learn more here.
Look out for the read-aloud symbol on your next book to see if you can listen to it. The read-aloud tool reads text aloud for you, highlighting the text as it is being read. You can pause it, speed it up and slow it down. Learn more here.
Yes! You can use the Perlego app on both iOS or Android devices to read anytime, anywhere — even offline. Perfect for commutes or when you’re on the go.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Yes, you can access Quo Vadis, Graph Theory? by J. Gimbel,J.W. Kennedy,L.V. Quintas in PDF and/or ePUB format, as well as other popular books in Mathematics & Discrete Mathematics. We have over one million books available in our catalogue for you to explore.

Information

Publisher
North Holland
Year
1993
Print ISBN
9780444894410
eBook ISBN
9780080867953
Topic
Mathematics
Subtopic
Discrete Mathematics
Index
Mathematics

Table of contents

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