aequationes mathematicae

, Volume 3, Issue 3, pp 211–229 | Cite as

The Tutte polynomial

  • Henry H. Crapo
Research Papers


Tutte Polynomial 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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