William Thomas Tutte OC FRS FRSC (/tʌt/; 14 May 1917 – 2 May 2002) was an English and Canadian codebreaker and mathematician. During the Second World...

its vertices". It was proposed by P. G. Tait (1884) and disproved by W. T. Tutte (1946), who constructed a counterexample with 25 faces, 69 edges and...

discovered it: N. G. de Bruijn, Tatyana Ehrenfest, Cedric Smith and W. T. Tutte. Let G = (V, E) be a directed graph. An Eulerian circuit is a directed...

equations geometrically produces a planar embedding. Tutte's spring theorem, proven by W. T. Tutte (1963), states that this unique solution is always crossing-free...

matching exists. (This polynomial is not the Tutte polynomial of G.) The Tutte matrix is named after W. T. Tutte, and is a generalisation of the Edmonds matrix...

In the mathematical field of graph theory, the Tutte–Coxeter graph or Tutte eight-cage or Cremona–Richmond graph is a 3-regular graph with 30 vertices...

traces the use of gadgets to a 1954 paper in graph theory by W. T. Tutte, in which Tutte provided gadgets for reducing the problem of finding a subgraph...

mathematicians R. Leonard Brooks, Arthur Harold Stone, Cedric Smith, and W. T. Tutte. The four mathematicians met in 1935 as undergraduate students at Trinity...

mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 3, chromatic...

Così fan tutte, ossia La scuola degli amanti (Women are like that, or The School for Lovers), K. 588, is an opera buffa in two acts by Wolfgang Amadeus...

The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a graph polynomial. It is a polynomial in two variables which plays...

of Tutte theorem on perfect matchings, and is named after W. T. Tutte (who proved Tutte's theorem) and Claude Berge (who proved its generalization)....

the four color problem. It was generalised to the Tutte polynomial by Hassler Whitney and W. T. Tutte, linking it to the Potts model of statistical physics...

recorded as being studied by R. L. Brooks, C. A. B. Smith, A. H. Stone and W. T. Tutte (writing under the collective pseudonym "Blanche Descartes") at Cambridge...

structure are largely unknown. As well as the problems they mention, W. T. Tutte's snark conjecture concerns the existence of Petersen graphs as graph...

Cambridge University, and also worked with fellow Trinity students W. T. Tutte, Cedric Smith, and Arthur Harold Stone on the problem of "Squaring the...

to study the coloring problem, which was generalised to the Tutte polynomial by W. T. Tutte, both of which are important invariants in algebraic graph...

theory, the Tutte 12-cage or Benson graph is a 3-regular graph with 126 vertices and 189 edges. It is named after W. T. Tutte. The Tutte 12-cage is the...

Experimental Centre (WEC) Bombe Colossus computer Typex SYKO Ultra Alan Turing W. T. Tutte John Tiltman Max Newman Tommy Flowers I. J. Good John Herivel Leo Marks...

ISBN 978-3-642-24488-9. Tutte, W.T. (2001), Graph Theory, Cambridge University Press, pp. 126–127, ISBN 978-0-521-79489-3 Weisstein, Eric W. "Arborescence"....

Tetali Carsten Thomassen Robert Tijdeman Vilmos Totik William T. Trotter Pál Turán W. T. Tutte Stanislaw Ulam Kazimierz Urbanik Bob Vaughan Andrew Vázsonyi...

edge belongs to exactly two faces. It is an unsolved problem, posed by W. T. Tutte, Itai and Rodeh, George Szekeres and Paul Seymour and known as the cycle...

suited and easier to understand than others. The pioneering work of W. T. Tutte was very influential on the subject of graph drawing. Among other achievements...

graph, the Coxeter graph, the Tutte–Coxeter graph, the Dyck graph, the Foster graph and the Biggs–Smith graph. W. T. Tutte classified the symmetric cubic...

Theory of Computing, pp. 343–350, doi:10.1145/335305.335345, S2CID 128282 W. T. Tutte and C. A. B. Smith (1941) "On Unicursal Paths in a Network of Degree...

in early February. The algorithms used by Colossus were developed by W. T. Tutte and his team of mathematicians. Colossus proved to be efficient and quick...

chairmanship of Ralph Stanton (and included such influential professors as W. T. Tutte). Initially located in the Physics building, the faculty was moved in...

000 characters per second. The computation used algorithms devised by W. T. Tutte and colleagues to decrypt a Tunny message. The Newmanry was staffed by...

conjecture was disproved by a counterexample of W. T. Tutte, the polyhedral but non-Hamiltonian Tutte graph. If one relaxes the requirement that the graph...

snark from 1898 until 1946. The snark theorem, a result conjectured by W. T. Tutte and announced in 2001 by Robertson, Sanders, Seymour, and Thomas, states...