Skip to main content
SpringerLink
Log in
Book cover

The New Palgrave Dictionary of Economics pp 1–3Cite as

Palgrave Macmillan

Graph Theory

Abstract

Graph theory is a part of that field of mathematics referred to as combinatorics. Although the basic concepts have a simple intuitive interpretation and correspond to many features of social and economic organization this tool has been very little exploited in economics. The reasons for this are the same as those which explain economists’ lack of interest in combinatorics in general (see COMBINATORICS).

This chapter was originally published in The New Palgrave: A Dictionary of Economics, 1st edition, 1987. Edited by John Eatwell, Murray Milgate and Peter Newman

This is a preview of subscription content, log in via an institution.

Bibliography

  • Good introductions to Graph Theory are given for example by Berge (1962) and Harary (1969).

    Google Scholar 

  • Berge, C. 1962. The theory of graphs. London: Methuen.

    Google Scholar 

  • Berge, C., and A. Ghouila-Houri. 1965. Programming, games and transportation networks. London: Methuen.

    Google Scholar 

  • Erdos, P., and A. Renyi. 1960. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5: 17–61.

    Google Scholar 

  • Feldman, A. 1973. Bilateral trading processes, pairwise optimality and Pareto optimality. Review of Economic Studies 40(October): 463–479.

    Article  Google Scholar 

  • Ford, L.R., and D.R. Fulkerson. 1962. Flows in networks. Princeton: Princeton University Press.

    Google Scholar 

  • Harary, F. 1969. Graph theory. Reading: Addison-Wesley.

    Google Scholar 

  • Ioannides, Y. 1986. Dispersed trading, Discussion Paper, Athens Business School.

    Google Scholar 

  • Kirman, A.P. 1983. Communication in markets: A suggested approach. Economic Letters 12: 101–108.

    Article  Google Scholar 

  • Kirman, A.P., C. Oddou, and S. Weber. 1986. Stochastic communication and coalition formation. Econometrica 54: 129–138.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. http://link.springer.com/referencework/10.1007/978-1-349-95121-5

    A. P. Kirman

Authors
  1. A. P. Kirman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

    Copyright information

    © 1987 The Author(s)

    About this entry

    Cite this entry

    Kirman, A.P. (1987). Graph Theory. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95121-5_1232-1

    Download citation

    • DOI: https://doi.org/10.1057/978-1-349-95121-5_1232-1

    • Received:

    • Accepted:

    • Published:

    • Publisher Name: Palgrave Macmillan, London

    • Online ISBN: 978-1-349-95121-5

    • eBook Packages: Springer Reference Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences

    Publish with us

    Policies and ethics

    Chapter history

    1. Latest

      Graph Theory
      Published:
      27 March 2017

      DOI: https://doi.org/10.1057/978-1-349-95121-5_1232-2

    2. Original

      Graph Theory
      Published:
      21 November 2016

      DOI: https://doi.org/10.1057/978-1-349-95121-5_1232-1

    Search

    Navigation