Für diesen Artikel ist leider kein Bild verfügbar.

Quo Vadis, Graph Theory?

A Source Book for Challenges and Directions
Buch | Hardcover
398 Seiten
1993
North-Holland Publishing Co (Verlag)
978-0-444-89441-0 (ISBN)
127,95 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
In the rapidly growing field of graph theory, it is important to ask "Where is all of this activity taking us?", "What are the next important steps to take?" - in short, "Quo vadis, graph theory?". This volume is intended to provide a reference 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 Leonard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with 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 aim, together, to provide a comprehensive reference source for future directions and open questions in the field.

Whither graph theory?, W.T. Tutte; the future of graph theory, B. Bollobas; new directions in graph theory (with an emphasis on the role of applications), F.S. Roberts; a survey of (m,k)-colorings, M. Frick; numerical decks of trees, F. Gavril et al; the complexity of colouring by infinite vertex transitive graphs, B. Bauslaugh; rainbow subgraphs in edge-colourings of complete graphs, P. Erdos and Z. Tuza; graphs with special distance properties, M. Lewinter; probability models for random multigraphs with applications in cluster analysis, E.A.J. Godehardt; solved and unsolved problems in chemical graph theory, A.T. Balaban; detour distance in graphs, G. Chartrand et al; integer-distance graphs, R.P. Grimaldi; toughness and the cycle structure of graphs, D. Bauer and E, Schmeichel; the Birkhoff-Lewis equations for graph-colourings, W.T. Tutte; the complexity of knots, D.J.A. Welsh; the impact of F-polynomials in graph theory, E.J. Farrell; a note on well-covered graphs, V. Chvatal and P.J. Slater; cycle covers and cycle decomposition of graphs, C.-Q. Zhang; matching extensions and productos of graphs, J. Liu and Q. Yu; prospects for graph theory algorithms, R.C. Read; the state of the three colour problem, R. Steinberg; ranking planar embeddings using PQ-trees, A. Karabeg; some problems and results in cochromatic theory, P. Erdos and J. Gimbel; from random graphs to graph theory, A. Rucinski; matching and vertex packing - how "hard" are they?, M.D. Plummer; the competition number and its variants, S.-R. Kim; which double starlike trees span ladders?, M. Lewinter and W.F. Widulski; the random f-graph process, K.T. Balinska and L.V. Quintas; quo vadis, random graph theory?, E.M. Palmer; exploratory statistical analysis of networks, O. Frank and K. Norwicki; the Hamiltonian decomposition of certain circulant graphs, J. Liu; discovery-method teaching in graph theory, P.Z. Chinn.

Erscheint lt. Verlag 31.3.1993
Reihe/Serie Annals of Discrete Mathematics ; v. 55
Zusatzinfo index
Verlagsort Amsterdam
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-444-89441-1 / 0444894411
ISBN-13 978-0-444-89441-0 / 9780444894410
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
64,95