In der der Topologischen Graphentheorie, einem der Teilgebiete der Mathematik, ist der Satz von Tutte zum Hamiltonkreisproblem einer der Lehrsätze des britisch-kanadischen Graphentheoretikers William Thomas Tutte (1917–2002). Tutte publizierte den Satz im Jahre 1956 und verknüpft dabei – an ein Resultat von Hassler Whitney aus dem Jahre 1931 anschließend – das Hamiltonkreisproblem mit der Frage der Plättbarkeit und des mehrfachen Zusammenhangs. Der Satz ist bedeutsam in Bezug auf das Vier-Farben-Problem.

Property Value
dbo:abstract
  • In der der Topologischen Graphentheorie, einem der Teilgebiete der Mathematik, ist der Satz von Tutte zum Hamiltonkreisproblem einer der Lehrsätze des britisch-kanadischen Graphentheoretikers William Thomas Tutte (1917–2002). Tutte publizierte den Satz im Jahre 1956 und verknüpft dabei – an ein Resultat von Hassler Whitney aus dem Jahre 1931 anschließend – das Hamiltonkreisproblem mit der Frage der Plättbarkeit und des mehrfachen Zusammenhangs. Der Satz ist bedeutsam in Bezug auf das Vier-Farben-Problem. (de)
  • In der der Topologischen Graphentheorie, einem der Teilgebiete der Mathematik, ist der Satz von Tutte zum Hamiltonkreisproblem einer der Lehrsätze des britisch-kanadischen Graphentheoretikers William Thomas Tutte (1917–2002). Tutte publizierte den Satz im Jahre 1956 und verknüpft dabei – an ein Resultat von Hassler Whitney aus dem Jahre 1931 anschließend – das Hamiltonkreisproblem mit der Frage der Plättbarkeit und des mehrfachen Zusammenhangs. Der Satz ist bedeutsam in Bezug auf das Vier-Farben-Problem. (de)
dbo:author
dbo:originalTitle
  • A theorem on graphs (de)
  • A theorem on planar graphs (de)
  • The Four-Color Problem. (de)
  • Über Kreise in Graphen (de)
  • A theorem on graphs (de)
  • A theorem on planar graphs (de)
  • The Four-Color Problem. (de)
  • Über Kreise in Graphen (de)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 9483047 (xsd:integer)
dbo:wikiPageRevisionID
  • 157900422 (xsd:integer)
prop-de:autor
  • W. T. Tutte
prop-de:band
  • 27 (xsd:integer)
  • 32 (xsd:integer)
  • 82 (xsd:integer)
prop-de:doi
  • 102307 (xsd:integer)
prop-de:jahr
  • 1931 (xsd:integer)
  • 1956 (xsd:integer)
  • 1967 (xsd:integer)
  • 1974 (xsd:integer)
prop-de:ort
  • Berlin
  • New York, London
prop-de:reihe
  • Pure and Applied Mathematics
prop-de:sammelwerk
dc:publisher
  • Academic Press
  • VEB Deutscher Verlag der Wissenschaften
dct:subject
bibo:pages
  • 99–116
  • 378–390
rdf:type
rdfs:comment
  • In der der Topologischen Graphentheorie, einem der Teilgebiete der Mathematik, ist der Satz von Tutte zum Hamiltonkreisproblem einer der Lehrsätze des britisch-kanadischen Graphentheoretikers William Thomas Tutte (1917–2002). Tutte publizierte den Satz im Jahre 1956 und verknüpft dabei – an ein Resultat von Hassler Whitney aus dem Jahre 1931 anschließend – das Hamiltonkreisproblem mit der Frage der Plättbarkeit und des mehrfachen Zusammenhangs. Der Satz ist bedeutsam in Bezug auf das Vier-Farben-Problem. (de)
  • In der der Topologischen Graphentheorie, einem der Teilgebiete der Mathematik, ist der Satz von Tutte zum Hamiltonkreisproblem einer der Lehrsätze des britisch-kanadischen Graphentheoretikers William Thomas Tutte (1917–2002). Tutte publizierte den Satz im Jahre 1956 und verknüpft dabei – an ein Resultat von Hassler Whitney aus dem Jahre 1931 anschließend – das Hamiltonkreisproblem mit der Frage der Plättbarkeit und des mehrfachen Zusammenhangs. Der Satz ist bedeutsam in Bezug auf das Vier-Farben-Problem. (de)
rdfs:label
  • Satz von Tutte (Hamiltonkreisproblem) (de)
  • Satz von Tutte (Hamiltonkreisproblem) (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of