aequationes mathematicae

, Volume 3, Issue 3, pp 211–229

The Tutte polynomial

  • Henry H. Crapo
Research Papers


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Birkhoff, G.,Abstract Linear Dependence and Lattices, Amer. J. Math.57, 800–804 (1935).Google Scholar
  2. [2]
    Birkhoff, G. D.,A Determinant Formula for the Number of Ways of Coloring a Map, Annals of Math.14, 42–46 (1912).Google Scholar
  3. [3]
    Crapo, H. H.,Single-Element Extensions of Matroids, J. of Res., Nat. Bur. of Standards, U.S.A.,69B, 55–65 (1965).Google Scholar
  4. [4]
    Crapo, H. H.,Möbius Inversion in Lattices, Archiv der Math.19, 595–607 (1968).Google Scholar
  5. [5]
    Crapo, H. H. andRota, G.-C.,On the Foundations of Combinatorial Theory: Combinatorial Geometries (M.I.T. Press, Cambridge 1970).Google Scholar
  6. [6]
    MacLane, S.,Some Interpretations of Abstract Linear Dependence in Terms of Projective Geometry, Amer. J. Math.58, 236–240 (1936).Google Scholar
  7. [7]
    MacLane, S.,A Lattice Formulation of Transcendence Degrees and p-Bases, Duke J. Math.4, 455–468 (1938).Google Scholar
  8. [8]
    Minty, G.,On the Axiomatic Foundations of Directed Linear Graphs, Electrical Networks, and Network-Programming, J. Math. and Mech.15, 485–520 (1966).Google Scholar
  9. [9]
    Rota, G.-C.,On the Foundations of Combinatorial Theory, I:Theory of Möbius Functions, Zeits. für Wahrschein.2, 340–368 (1964).Google Scholar
  10. [10]
    Steinitz, E. Algebraische Theorie der Körper (Chelsea, New York 1950).Google Scholar
  11. [11]
    Tutte, W. T.,A Ring in Graph Theory, Proc. Camb. Phil. Soc.43, 26–40 (1947).Google Scholar
  12. [12]
    Tutte, W. T.,A Contribution to the Theory of Chromatic Polynomials, Canad. J. Math.6, 80–91 (1954).Google Scholar
  13. [13]
    Tutte, W. T.,Lectures on Matroids, J. Res. Nat. Bur. of Standards, U.S.A.69B, 1–47 (1965).Google Scholar
  14. [14]
    Tutte, W. T.,On Dichromatic Polynomials, J. Combinatorial Theory2, 301–320 (1967).Google Scholar
  15. [15]
    Whitney, H.,The Coloring of Graphs, Annals of Math.33, 688–718 (1932).Google Scholar
  16. [16]
    Whitney, H.,A Logical Expansion in Mathematics, Bull. A.M.S.38, 572–579 (1932).Google Scholar
  17. [17]
    Whitney, H.,The Abstract Properties of Linear Dependence, Amer. J. Math.57, 507–533 (1935).Google Scholar

Copyright information

© Birkhäuser-Verlag 1969

Authors and Affiliations

  • Henry H. Crapo
    • 1
  1. 1.University of WaterlooWaterlooCanada

Personalised recommendations