Graph Theory Bibliography (12/27/2001)



Prepared by:

Joseph Malkevitch
Mathematics and Computing Department
York College (CUNY)
Jamaica, New York 11451-0001

Email: malkevitch@york.cuny.edu (for additions, suggestions, and corrections)

Ahuja, R., and T. Magnanti, J. Orlin, Network Flows, Prentice-Hall, Englewood Cliffs, 1993.

Appel, K., and W. Haken, Every Planar Map is Four Colorable, American Mathematical Society, Providence, 1989.

Asratian, A., and T. Denley, R. Häggkvist, Bipartite Graphs and Their Applications, Cambridge U. Press, New York, 1998.

Beineke, L., and R. Wilson, (eds.), Applications of Graph Theory, Academic Press, New York, 1979.

Beineke, L., and R. Wilson, (eds.), Selected Topics in Graph Theory, Academic Press, New York, 1978.

Beineke, L., and R. Wilson, (eds.), Selected Topics in Graph Theory 2, Academic Press, New York, 1983.

Beineke, L., and R. Wilson, (eds.), Selected Topics in Graph Theory 3, Academic Press, New York, 1988.

Beineke, L., and R. Wilson, (eds.), Graph Connections, Clarendon Press, Oxford, 1997.

Berge, C., Théorie des Graphes et Ses Applications, Dunod, Paris, 1958.

Berge, C., Graphs and Hypergraphs, North-Holland, Amsterdam, 1973.

Berge, C., Graphs, North-Holland, Amstrerdam, 1985.

Biggs, N., Algebraic Graph Theory, Cambridge U. Press, Cambridge, 1974.

Biggs, N., and E. Lloyd, R. Wilson, Graph Theory 1736-1936, Clarendon Press, Oxford, 1977 (New edition, 1998).

Bodendiek, R., and R. Henn, Topics in Combinatorics and Graph Theory, Essays in Honor of Gerhard Ringel, Springer-Verlag, New York, 1990.

Bollabas, B., Graph Theory: An Introductory Course, Springer-Verlag, Berlin, 1971.

Bollabas, B., Extremal Graph Theory, Academic Press, New York, 1978.

Bollabas, B., Random Graphs, Academic Press, London, 1985.

Bollobas, B., Modern Graph Theory, Springer-Verlag, New York, 1998.

Bondy, J., and Murty, U., Graph Theory with Applications, North-Holland, Amsterdam, 1976.

Bosak, J., Decompositions of Graphs, Kluwer Academic, Boston, 1990.

Brandenburg, F., (ed.) Graph Drawing, Lecture Notes in Computer Science, Volume 1027, Springer-Verlag, New York, 1996.

Brandstadt, A., and V. Le, J. Spinrad, Graph Classes: A Survey, SIAM, Philadephia, 1999.

Buckley, F., and F. Harary, Distance in Graphs, Addison-Wesley, Reading, 1990.

Busacker, R., and T. Saaty, Finite Graphs and Networks: An Introduction with Applications, McGraw Hill, New York, 1965.

Capobianco, M., and M. Guan, D. Hsu, F. Tian (eds.), Graph Theory and Its Applications: East and West, Annals of the New York Academy of Sciences, Volume 576, New York Academy of Sciences, New York, 1989.

Carré, B., Graphs and Networks, Oxford U. Press, Oxford, 1979.

Chachra, V., and P. Ghare, J. Moore, Applications of Graph Theory Algorithms, North-Holland, New York, 1979.

Chartrand, G., Graphs as Models, Prindle, Weber, and Schmidt, 1978.

Chartrand, G., and L. Lesniak, Graphs and Digraphs, (2nd. edition), Wadsworth, Belmont, 1986. (3rd edition, Chapman and Hall, 1996).

Christofides, N., Graph Theory: An Algorithmic Approach, Academic Press, New York 1975.

Clark, J., and D. Holton, A First Look At Graph Theory, World Scientific, Singapore, 1991.

Colburn, C., and D. Jungnickel, A. Rosa (eds.), Designs and Graphs, Annals of Discrete Mathematics, Volume 54, North-Holland, Amsterdam, 1992.

Cvetkovic, D., and M. Doob, H. Sachs, Spectra of Graphs, Academic Press, New York, 1979.

Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, 1974.

Diestel, R., Graph Decompositions, Oxford U. Press, New York, 1990.

Diestel, R., Graph Theory, Springer-Verlag, New York, 1997.

Dolan, A., and J. Aldous, Networks and Algorithms, Wiley, New York, 1993.

Even, S., Graph Algorithms, Computer Science Press, Rockville, 1979.

Fiedler, M., (ed.), Graphs and Other Combinatorial Topics, Teubner, Leipzig, 1983.

Fleischner, H., Eulerian Graphs and Related Topics, Part 1, Volume 1, Annals of Discrete Mathematics, Volume 45, North-Holand, Amsterdam, 1990.

Fleischner, H, Eulerian Graphs and Related Topics, Part 1, Volume 2, Annals of Discrete Mathematics, Volume 50, North-Holland, Amsterdam, 1991.

Ford, L., and L. Fulkerson, Flows in Networks, Princeton U. Press, Princeton, 1962.

Foulds, L., Graph Theory Applications, Springer-Verlag, New York, 1992.

Fritsch, G., and R. Fritsch, The Four-Color Theorem, Springer-Verlag, Berlin, 1998.

Fulkerson, D. (ed.), Studies in Graph Theory I, II, Mathematical Association of America, Washington, 1975.

Gibbons, A., Algorithmic Graph Theory, Cambridge U. Press, Cambridge, l985.

Gimbel, J., and J. Kennedy, L. Quintas (eds.), Quo Vadis Graph Theory, Annals of Discrete Mathematics, Volume 55, North-Holland, Amsterdam, 1993.

Golumbic, M., Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York, 1980.

Gould, R., Graph Theory, Benjamin/Cummings, Menlo Park, 1989.

Graham, R., and B. Rothschild, J. Spenser, Ramsey Theory (2nd. ed.), Wiley, New York 1990.

Gross, J., and T. Tucker, Topological Graph Theory, Wiley, New York, 1987.

Gross, J., and J. Yellen, Graph Theory and Its Applications, CRC Press, Boca Raton, 1999.

Grossman, I., and W. Magnus, Groups and Their Graphs, Random House, New York, 1964.

Harary, F., Graph Theory, Addison-Wesley, Reading, 1969.

Harary, F., and R. Norman, Graph Theory as a Mathematical Model in Social Science, U. Michigan Press, Ann Arbor, 1953.

Harary, F., and E. Palmer, Graphical Enumeration, Academic Press, New York, 1973.

Hartsfield, N., and G. Ringel, Pearls of Graph Theory, Academic Press, San Diego, 1994.

Hedetminemi, S., and R. Laskar (eds.), Topics on Domination, Annals of Discrete Mathematics, Volume 48, North-Holland, Amsterdam, 1991.

Holton, D., and J. Sheehan, The Peterson Graph, Cambridge U. Press, 1993.

Hwang, F., and D. Richards, P. Winter (eds.), The Steiner Tree Problem, Annals of Discrete Mathematics, Volume 53, North-Holland, Amsterdam, 1992.

Jensen, T., and B. Toft, Graph Coloring Problems Wiley, New York, 1995.

King, R., and D.j Rouvray, (eds.), Graph Theory and Topology in Chemistry, Studies in Physical and Theoretical Chemistry 51, Elsevier, New York, 1987.

König, D., Theorie der endlichen und unendlichen Graphen, Teubner, Leipzig, 1936.

Konig, D., Theory of Finite and Infinite Graphs, (translation of: Theorie der endlichen und unendlichen Graphen), translator, R. McCoart, Birkhauser, Boston, 1990.

Kainen, P., and T. Saaty, The Four Color Problem, McGraw Hill, New York, 1977.

Lovasz, L., and M. Plummer, Matching Theory, Annals of Discrete Mathematics, Volume 29, North-Holland, 1986.

Malkevitch, J., and Meyer, W, Graphs, Models and Finite Mathematics, Prentice-Hall, 1974.

Mandl, C., Applied Network Optimization, Academic Press, New York, 1979.

Marshall, C., Applied Graph Theory, Wiley, New York, 1971.

McCarthy, D., and R. Stanton, (eds.) Selected Papers of W.T. Tutte, Volumes I and II, Charles Babbage Research Center, St. Pierre, Manitoba, 1979.

McKee, T., and F. McMorris, Topics in Intersection Graph Theory, SIAM, Philadelphia, 1999.

Minieka, E., Optimization Algorithms for Networks and Graphs, Marcel Dekker, New York, 1978.

Mohar, B., and C. Thomassen, Graphs on Surfaces, Johns Hopkins U. Press, Baltimore, 1999.

Moon, J., Topics in Tournaments, Holt, Rhinehart, and Winston, New York, 1968.

Nesetril, J., and M. Fiedler (eds.), Forth Czechoslovakian Symposium on Combinatorics, Graphs, and Complexity, Annals of Discrete Mathematics, Volume 51, North-Holland, Amsterdam, 1992.

North, S., (ed.), Graph Drawing, Lecture Notes in Computer Science, Volume 1190, Springer-Verlag, New York, 1997.

Ore, O., Theory of Graphs, American Mathematical Society, Providence, 1962.

Ore, O., Graphs and Their Uses, Random House, New York, 1963 (Now available from Mathematical Association of America).

Ore, O., The Four Color Problem, Academic Press, New York, 1967.

Palmer, E., Graphical Evolution, Wiley, New York, 1985.

Recski, A., Matroid Theory and its Applications, Springer-Verlag, New York, 1989.

Read, R. and R. Wilson, An Atlas of Grpahs, Oxford U. Press, Oxford, 1998.

Roberts, F., Graph Theory and its Applications to Problems of Society, Society for Industrial and Applied Mathematics, Philadelphia, 1978.

Roberts, F. (ed.), Applications of Discrete Mathematics, Society for Industrial and Applied Mathematics, Philadelphia, 1988.

Roberts, F., (ed.), Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, Springer-Verlag, New York, 1989.

Sachs, H., and H. Voß, H. Walther, (eds.), Beiträge Zur Graphentheorie, B. G. Teubner, Leipzig, 1968.

Sachs, H., (ed.), Beiträge zur Graphentheorie und Deren Anwendungen, Illmenau, 1977.

Tamassia, R., and I. Tollis (eds.), Graph Drawing, Lecture Notes in Computer Science, Volume 894, Springer-Verlag, New York, 1995.

Temperley, H., Graph Theory and Its Applications, Halsead Press, New York, 1981.

Thulasiraman, K., and M. Swamy, Graphs: Theory and Applications, Wiley, New York, 1992.

Trotter, T., (ed.), Planar Graphs, American Mathematical Society, Providence, 1991.

Trudeau, R., Dots and Lines, Kent State U. Press, 1976.

Tutte, W., Connectivity in Graphs, University of Toronto Press, Toronto, 1966.

Tutte, W., Graph Theory, Addison-Wesley, Reading, 1984.

Tutte, W., Graph Theory As I Have Known It, Oxford U. Press, New York, 1998.

Watkins, J. and R. Wilson, Graphs (An Introductory Approach), Wiley, New York, 1990.

West, D., Introduction to Graph Theory, Prentice-Hall, Englewood Cliffs, 1996.

Wilson, R., Introduction to Graph Theory, (3rd. edition), Longman Group, Harlow, 1985.

Wilson, R., and J. Watkins, Graphs: An Introductory Approach, Wiley, New York, 1989.

Back to list of bibliographies