edited by John Gimbel, John W. Kennedy, and Louis V. Quintas.
New York :
North-Holland,
1993.
1 online resource (viii, 397 pages) :
illustrations.
Annals of discrete mathematics ;
55
Papers from an international meeting held at the University of Alaska, Fairbanks in August, 1990.
Includes bibliographical references and index.
Front Cover; Quo Vadis, Graph Theory?; Copyright Page; Foreword; CONTENTS; 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.
0
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.