W. T. Tutte
British-Canadian codebreaker and mathematician
W. T. Tutte's AcademicInfluence.com Rankings
Download Badge
Mathematics
Why Is W. T. Tutte Influential?
(Suggest an Edit or Addition)According to Wikipedia, William Thomas Tutte OC FRS FRSC was an English and Canadian codebreaker and mathematician. During the Second World War, he made a brilliant and fundamental advance in cryptanalysis of the Lorenz cipher, a major Nazi German cipher system which was used for top-secret communications within the Wehrmacht High Command. The high-level, strategic nature of the intelligence obtained from Tutte's crucial breakthrough, in the bulk decrypting of Lorenz-enciphered messages specifically, contributed greatly, and perhaps even decisively, to the defeat of Nazi Germany. He also had a number of significant mathematical accomplishments, including foundation work in the fields of graph theory and matroid theory.
W. T. Tutte's Published Works
Published Works
- A Contribution to the Theory of Chromatic Polynomials (1954) (1008)
- The Factorization of Linear Graphs (1947) (858)
- A Census of Planar Maps (1963) (721)
- On the Problem of Decomposing a Graph into n Connected Factors (1961) (682)
- Connectivity in graphs (1966) (663)
- How to Draw a Graph (1963) (632)
- A THEOREM ON PLANAR GRAPHS (1956) (502)
- A family of cubical graphs (1947) (480)
- Graph Theory (1984) (396)
- Lectures on matroids (1965) (395)
- The Dissection of Rectangles Into Squares (1940) (349)
- A theory of 3-connected graphs (1961) (336)
- The Factors of Graphs (1952) (321)
- Convex Representations of Graphs (1960) (300)
- On Hamiltonian Circuits (1946) (292)
- Connectivity in Matroids (1966) (277)
- A Short Proof of the Factor Theorem for Finite Graphs (1954) (274)
- The dissection of equilateral triangles into equilateral triangles (1948) (247)
- A homotopy theorem for matroids. II (1958) (244)
- A ring in graph theory (1947) (222)
- On the Symmetry of Cubic Graphs (1959) (213)
- On the algebraic theory of graph colorings (1966) (205)
- Toward a theory of crossing numbers (1970) (189)
- A Census of Slicings (1962) (180)
- On the enumeration of planar maps (1968) (177)
- On dichromatic polynomials (1967) (169)
- On the Imbedding of Linear Graphs in Surfaces (1949) (163)
- Matroids and graphs (1959) (156)
- Graph theory and related topics (1979) (138)
- On Unicursal Paths in a Network of Degree 4 (1941) (103)
- An algorithm for determining whether a given binary matroid is graphic. (1960) (103)
- A Census of Hamiltonian Polygons (1962) (94)
- A HOMOTOPY THEOREM FOR MATROIDS, II (2010) (85)
- On the Enumeration of Rooted Non-Separable Planar Maps (1964) (84)
- The 1-factors of oriented graphs (1953) (83)
- A Class Of Abelian Groups (1956) (80)
- On chromatic polynomials and the golden ratio (1970) (79)
- The absorption spectra of ethylene, deutero-ethylene and some alkyl-substituted ethylenes in the vacuum ultra-violet (1940) (79)
- Introduction to the theory of matroids (1971) (73)
- Encyclopedia of Mathematics and its Applications (2001) (67)
- Bridges and Hamiltonian circuits in planar graphs (1977) (64)
- Graph-polynomials (2004) (59)
- The Number of Plane Trees (1964) (57)
- The Enumerative Theory of Planar Maps (1973) (53)
- On the enumeration of convex polyhedra (1980) (52)
- The Non-Biplanar Character of the Complete 9-Graph (1963) (50)
- ON THE DIMENSION OF A GRAPH (1965) (46)
- Menger's theorem for matroids (1965) (46)
- Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2 (1973) (42)
- The Number of Planted Plane Trees with a Given Partition (1964) (42)
- The Subgraph Problem (1978) (39)
- Graph factors (1981) (36)
- On elementary calculus and the good formula (1975) (36)
- Chromatic sums revisited (1995) (35)
- A Dual form of Kuratowski's Theorem (1965) (35)
- Combinatorial Oriented Maps (1979) (34)
- The Matrix of Chromatic Joins (1993) (33)
- FISH and I (2000) (32)
- Squaring the Square (1950) (31)
- Chromatic Sums for Rooted Planar Triangulations, V: Special Equations (1974) (30)
- The thickness of a graph (1963) (30)
- Algebraic theory of graphs (1949) (27)
- Chromatic Sums for Rooted Planar Triangulations II: The Case λ = τ + 1 (1973) (26)
- On the 2-factors of bicubic graphs (1971) (25)
- Graph theory as I have known it (1998) (24)
- The golden root of a chromatic polynomial (1969) (23)
- A Non-Hamiltonian Graph (1960) (22)
- The Factorization of Locally Finite Graphs (1950) (21)
- A criterion for planarity of the square of a graph (1967) (20)
- Kempe Chains and the Four Colour Problem (1992) (20)
- From Matrices to Graphs (1964) (20)
- On the Birkhoff-Lewis equations (1991) (19)
- A non-Hamiltonian planar graph (1960) (19)
- The reconstruction problem in graph theory (1977) (19)
- Chromatic Solutions, II (1982) (17)
- The Quest of the Perfect Square (1965) (17)
- Antisymmetrical Digraphs (1967) (16)
- On the order of the group of a planar map (1966) (16)
- The number of plane trees with a given partition (1964) (13)
- THE GOLDEN RATIO IN THE THEORY OF CHROMATIC POLYNOMIALS. (1970) (13)
- Separation of vertices by a circuit (1975) (13)
- A Class of Self-Dual Maps (1950) (12)
- Chromatic Solutions (1982) (10)
- A new branch of enumerative graph theory (1962) (10)
- Chromatic Sums for Rooted Planar Triangulations, III: The Case λ = 3 (1973) (10)
- On even matroids (1967) (9)
- On a pair of functional equations of combinatorial interest (1978) (9)
- ON THE SPANNING TREES OF SELF‐DUAL MAPS (1979) (9)
- On the Enumeration of Four-Colored Maps (1969) (9)
- NON-HAMILTONIAN PLANAR MAPS (1972) (9)
- The Chords of the Non-Ruled Quadric In PG(3, 3) (1958) (9)
- Graph theory and related topics: Proceedings of the conference held in honour of Professor W.T. Tutte on the occasion of his sixtieth birthday, University of Waterloo, July 5-9, 1977 (1979) (8)
- 1-Factors and Polynomials (1980) (8)
- Colouring problems (1978) (8)
- Rotors in Graph Theory (1980) (8)
- Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞ (1973) (8)
- More proofs of menger's theorem (1977) (7)
- Dissections into Equilateral Triangles (1981) (7)
- On the enumeration of two-coloured, rooted and weighted plane trees (1970) (7)
- Spanning subgraphs with specified valencies (2006) (7)
- Determinants and current flows in electric networks (1992) (7)
- Counting Rooted Triangulations (1982) (6)
- A PROBLEM ON SPANNING TREES (1974) (6)
- Absorption of Polymolecular Films in the Infra-Red (1939) (6)
- The method of alternating paths (1982) (5)
- On sums of determinants of intersection matrices of Petrie matricest (1974) (5)
- Dichromatic Sums Revisited (1996) (5)
- Recent progress in combinatorics;: Proceedings (1969) (4)
- Map-Coloring Problems and Chromatic Polynominals (1974) (4)
- On the Dissection of Rectangles into Right-Angled Isosceles Triangles (2000) (4)
- On the Four‐Colour Conjecture (1948) (4)
- On the enumeration of two-coloured, rooted and weighted plane trees (1969) (4)
- The graph of the chromial of a graph (1975) (3)
- On the Colourings of Graphs (1961) (3)
- Bicubic planar maps (1999) (2)
- The Birkhoff-Lewis Equations for Graph-Colorings (1993) (2)
- The Ramsey Property for Graphs with Forbidden Complete Su bgraphs (1976) (2)
- Selected Papers Of W.T. Tutte (1979) (2)
- A correction to: On the algebraic theory of graph colorings (1967) (2)
- Combinatorics: Some polynomials associated with graphs (1974) (2)
- Whither Graph Theory (1993) (2)
- Correction and Addendum to "A Dual form of Kuratowski's Theorem" (1965) (1)
- The number of ways of grading examination candidates (2003) (1)
- From topology to algebra (1986) (1)
- Lectures on chromatic polynomials (1969) (1)
- Wheels and whirls (1971) (1)
- The Tutte decomposition (1986) (0)
- References on Dissection (Applied Combinatorial Theory and Algorithms) (1981) (0)
- Surveys in Combinatorics, 1999: The Coming of the Matroids (1999) (0)
- Graph theory / by W.T. Tutte (2001) (0)
- In memoriam (2003) (0)
- Excerpt from Mathematical Reviews (1967) (0)
- The ultra-violet and infra-red spectra of some simple molecules (1940) (0)
- Linear representation of matroids (1986) (0)
- A Colloquium on Graph Theory (1960) (0)
- Meditations on the product rule (1985) (0)
- Book Review: Combinatorial matrix theory (1993) (0)
- On the Four Colour Conjecture 137 on the Four-colour Conjecture (1945) (0)
This paper list is powered by the following services:
Other Resources About W. T. Tutte
What Schools Are Affiliated With W. T. Tutte?
W. T. Tutte is affiliated with the following schools: