About: dbpedia-fr:Théorème_de_Grinberg     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

AttributesValues
rdfs:label
  • Théorème de Grinberg (fr)
rdfs:comment
  • En théorie des graphes, le théorème de Grinberg énonce une condition nécessaire pour qu'un graphe planaire possède un cycle hamiltonien, basée sur les longueurs des cycles de ses faces. Le résultat a été utilisé pour construire des graphes planaires non hamiltoniens avec d'autres propriétés, et pour donner de nouveaux contre-exemples à la conjecture de Tait (elle-même réfutée par W. T. Tutte en 1946). Le théorème a été prouvé par mathématicien letton Emanuel Grinberg en 1968. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Grinberg_5CEC_Nonhamiltonian_graph.svg
prop-fr:année
prop-fr:arxiv
prop-fr:auteur
  • Carsten Thomassen (fr)
prop-fr:collection
  • Oxford Lecture Series in Mathematics and its Applications (fr)
prop-fr:date
  • January 2005 (fr)
prop-fr:doi
prop-fr:isbn
prop-fr:journal
prop-fr:langue
  • russe (fr)
  • German (fr)
prop-fr:lienAuteur
  • Carsten Thomassen (fr)
  • W. T. Tutte (fr)
prop-fr:lieu
  • New York (fr)
  • Riga (fr)
prop-fr:nom
  • Thomassen (fr)
  • Wiener (fr)
  • Araya (fr)
  • Tutte (fr)
  • Malkevitch (fr)
  • Zaks (fr)
  • Grinberg (fr)
  • Krooss (fr)
prop-fr:numéro
prop-fr:pages
prop-fr:passage
prop-fr:prénom
  • André (fr)
  • Joseph (fr)
  • Carsten (fr)
  • Makoto (fr)
  • Gábor (fr)
  • W. T. (fr)
  • Emanuels (fr)
prop-fr:titre
  • Planar and infinite hypohamiltonian and hypotraceable graphs (fr)
  • Chapter 2: Knights Errant (fr)
  • Euler's Polyhedral Formula: Part II (fr)
  • Grinberg Graphs (fr)
  • Non-Hamiltonian non-Grinbergian graphs (fr)
  • The ultimate question (fr)
  • Die Barnette'sche Vermutung und die Grinberg'sche Formel (fr)
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 19 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software