UID:
almahu_9947367979702882
Umfang:
1 online resource (407 p.)
ISBN:
1-281-77882-6
,
9786611778828
,
0-08-086795-2
Serie:
Annals of discrete mathematics ; 55
Inhalt:
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 contr
Anmerkung:
Papers from an international meeting held at the University of Alaska, Fairbanks in August, 1990.
,
Front Cover; Quo Vadis, Graph Theory?; Copyright Page; CONTENTS; Foreword; Chapter 1. Whither graph theory?; Chapter 2. The future of graph theory; Chapter 3. New directions in graph theory (with an emphasis on the role of applications); Chapter 4. A survey of (m,k)-colorings; Chapter 5. Numerical decks of trees; Chapter 6. The complexity of colouring by infinite vertex transitive graphs; Chapter 7. Rainbow subgraphs in edge-colorings of complete graphs; Chapter 8. Graphs with special distance properties
,
Chapter 9. Probability models for random multigraphs with applications in cluster analysisChapter 10. Solved and unsolved problems in chemical graph theory; Chapter 11. Detour distance in graphs; Chapter 12. Integer-distance graphs; Chapter 13. Toughness and the cycle structure of graphs; Chapter 14. The Birkhoff-Lewis equations for graph-colorings; Chapter 15. The complexity of knots; Chapter 16. The impact of F-polynomials in graph theory; Chapter 17. A note on well-covered graphs; Chapter 18. Cycle covers and cycle decompositions of graphs
,
Chapter 30. Exploratory statistical analysis of networksChapter 31. The Hamiltonian decomposition of certain circulant graphs; Chapter 32. Discovery-method teaching in graph theory; Chapter 33. Index of Key Terms
,
English
Weitere Ausg.:
ISBN 0-444-89441-1
Sprache:
Englisch
