Quo Vadis, Graph Theory?: A Source Book for Challenges and Directions

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