En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire.

Property Value
dbo:abstract
  • En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5831649 (xsd:integer)
dbo:wikiPageLength
  • 6527 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 183114562 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1890 (xsd:integer)
  • 1972 (xsd:integer)
  • 1979 (xsd:integer)
  • 1989 (xsd:integer)
  • 1997 (xsd:integer)
  • 2000 (xsd:integer)
  • 2001 (xsd:integer)
  • 2004 (xsd:integer)
  • 2006 (xsd:integer)
  • 2008 (xsd:integer)
prop-fr:doi
  • 10.101600 (xsd:double)
  • 10.230700 (xsd:double)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:jstor
  • 2037902 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Percy John Heawood (fr)
  • Dragan Marušič (fr)
  • Gary Theodore Chartrand (fr)
  • Tomaž Pisanski (fr)
  • Percy John Heawood (fr)
  • Dragan Marušič (fr)
  • Gary Theodore Chartrand (fr)
  • Tomaž Pisanski (fr)
prop-fr:lireEnLigne
prop-fr:mr
  • 291019 (xsd:integer)
  • 1475841 (xsd:integer)
  • 1832459 (xsd:integer)
  • 2189438 (xsd:integer)
prop-fr:nom
  • White (fr)
  • Chartrand (fr)
  • Miller (fr)
  • Thurston (fr)
  • Neufeld (fr)
  • Zhang (fr)
  • Thomassen (fr)
  • Endo (fr)
  • Kronk (fr)
  • Reif (fr)
  • Neilson (fr)
  • Filotti (fr)
  • Gortler (fr)
  • Gotsman (fr)
  • Heawood (fr)
  • Kocay (fr)
  • Marušič (fr)
  • Myrvold (fr)
  • Orbanić (fr)
  • Pisanski (fr)
  • Randić (fr)
  • Servatius (fr)
  • Szypowski (fr)
  • White (fr)
  • Chartrand (fr)
  • Miller (fr)
  • Thurston (fr)
  • Neufeld (fr)
  • Zhang (fr)
  • Thomassen (fr)
  • Endo (fr)
  • Kronk (fr)
  • Reif (fr)
  • Neilson (fr)
  • Filotti (fr)
  • Gortler (fr)
  • Gotsman (fr)
  • Heawood (fr)
  • Kocay (fr)
  • Marušič (fr)
  • Myrvold (fr)
  • Orbanić (fr)
  • Pisanski (fr)
  • Randić (fr)
  • Servatius (fr)
  • Szypowski (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:pages
  • 83 (xsd:integer)
  • 87 (xsd:integer)
  • 91 (xsd:integer)
  • 117 (xsd:integer)
  • 259 (xsd:integer)
  • 322 (xsd:integer)
prop-fr:pagesTotales
  • 504 (xsd:integer)
  • 574 (xsd:integer)
prop-fr:passage
  • 27 (xsd:integer)
  • 568 (xsd:integer)
prop-fr:prénom
  • Milan (fr)
  • R. (fr)
  • D. (fr)
  • John (fr)
  • Steven J. (fr)
  • Eugene (fr)
  • Carsten (fr)
  • Brigitte (fr)
  • Dragan (fr)
  • W. (fr)
  • Craig (fr)
  • Dylan (fr)
  • Gary (fr)
  • IS (fr)
  • Alen (fr)
  • Wendy (fr)
  • Ping (fr)
  • P. J. (fr)
  • Arthur T. (fr)
  • Gary L (fr)
  • Hudson V. (fr)
  • Tomaž (fr)
  • Toshiki (fr)
  • Milan (fr)
  • R. (fr)
  • D. (fr)
  • John (fr)
  • Steven J. (fr)
  • Eugene (fr)
  • Carsten (fr)
  • Brigitte (fr)
  • Dragan (fr)
  • W. (fr)
  • Craig (fr)
  • Dylan (fr)
  • Gary (fr)
  • IS (fr)
  • Alen (fr)
  • Wendy (fr)
  • Ping (fr)
  • P. J. (fr)
  • Arthur T. (fr)
  • Gary L (fr)
  • Hudson V. (fr)
  • Tomaž (fr)
  • Toshiki (fr)
prop-fr:périodique
  • Journal of Algorithms (fr)
  • Journal of Algorithms (fr)
prop-fr:titre
  • A 4-color theorem for toroidal graphs (fr)
  • Blanuša double (fr)
  • Chromatic graph theory (fr)
  • Drawing graphs on the torus (fr)
  • Map colouring theorems (fr)
  • Practical toroidality testing (fr)
  • The graph genus problem is NP-complete (fr)
  • The pagenumber of toroidal graphs is at most seven (fr)
  • The remarkable generalized Petersen graph G (fr)
  • Discrete one-forms on meshes and applications to 3D mesh parameterization (fr)
  • A 4-color theorem for toroidal graphs (fr)
  • Blanuša double (fr)
  • Chromatic graph theory (fr)
  • Drawing graphs on the torus (fr)
  • Map colouring theorems (fr)
  • Practical toroidality testing (fr)
  • The graph genus problem is NP-complete (fr)
  • The pagenumber of toroidal graphs is at most seven (fr)
  • The remarkable generalized Petersen graph G (fr)
  • Discrete one-forms on meshes and applications to 3D mesh parameterization (fr)
prop-fr:titreChapitre
  • On determining the genus of a graph in O steps (fr)
  • On determining the genus of a graph in O steps (fr)
prop-fr:titreOuvrage
  • Proceedings of the eleventh annual ACM symposium on Theory of computing (fr)
  • Proceedings of the eleventh annual ACM symposium on Theory of computing (fr)
prop-fr:url
prop-fr:volume
  • 9 (xsd:integer)
  • 10 (xsd:integer)
  • 23 (xsd:integer)
  • 24 (xsd:integer)
  • 34 (xsd:integer)
  • 50 (xsd:integer)
  • 59 (xsd:integer)
  • 175 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, un graphe G est toroïdal s'il peut être plongé sur le tore, c'est-à-dire que les sommets du graphe peuvent être placés sur le tore de telle façon que les arêtes ne se coupent pas. En général dire qu'un graphe est toroïdal sous-entend également qu'il n'est pas planaire. (fr)
rdfs:label
  • Graphe toroïdal (fr)
  • Graphe toroïdal (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of