Le théorème de Battle-Harary-Kodama est un théorème mathématique de la théorie topologique des graphes et qui doit son intitulé à une publication des mathématiciens Joseph Battle, Frank Harary et Yukihiro Kodama de l’année 1962. Le théorème est une réponse à une question sur la planarité de certains graphes simples et de leur graphe complémentaire et résout une conjecture de John L. Selfridge. Une démonstration plus simple a été donnée un peu plus tard, en 1963, par William Tutte.

Property Value
dbo:abstract
  • Le théorème de Battle-Harary-Kodama est un théorème mathématique de la théorie topologique des graphes et qui doit son intitulé à une publication des mathématiciens Joseph Battle, Frank Harary et Yukihiro Kodama de l’année 1962. Le théorème est une réponse à une question sur la planarité de certains graphes simples et de leur graphe complémentaire et résout une conjecture de John L. Selfridge. Une démonstration plus simple a été donnée un peu plus tard, en 1963, par William Tutte. (fr)
  • Le théorème de Battle-Harary-Kodama est un théorème mathématique de la théorie topologique des graphes et qui doit son intitulé à une publication des mathématiciens Joseph Battle, Frank Harary et Yukihiro Kodama de l’année 1962. Le théorème est une réponse à une question sur la planarité de certains graphes simples et de leur graphe complémentaire et résout une conjecture de John L. Selfridge. Une démonstration plus simple a été donnée un peu plus tard, en 1963, par William Tutte. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12323512 (xsd:integer)
dbo:wikiPageLength
  • 2870 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179020932 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1962 (xsd:integer)
  • 1963 (xsd:integer)
  • 1969 (xsd:integer)
prop-fr:auteur
  • Frank Harary (fr)
  • Joseph Battle (fr)
  • William T. Tutte (fr)
  • Yukihiro Kodama (fr)
  • Frank Harary (fr)
  • Joseph Battle (fr)
  • William T. Tutte (fr)
  • Yukihiro Kodama (fr)
prop-fr:journal
prop-fr:mr
  • 155314 (xsd:integer)
prop-fr:pages
  • 319 (xsd:integer)
  • 569 (xsd:integer)
prop-fr:sudoc
  • 14230593 (xsd:integer)
prop-fr:titre
  • Graph Theory (fr)
  • The non-biplanar character of the complete 9-graph (fr)
  • Every planar graph with nine points has a nonplanar complement (fr)
  • Graph Theory (fr)
  • The non-biplanar character of the complete 9-graph (fr)
  • Every planar graph with nine points has a nonplanar complement (fr)
prop-fr:url
prop-fr:volume
  • 6 (xsd:integer)
  • 68 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • Le théorème de Battle-Harary-Kodama est un théorème mathématique de la théorie topologique des graphes et qui doit son intitulé à une publication des mathématiciens Joseph Battle, Frank Harary et Yukihiro Kodama de l’année 1962. Le théorème est une réponse à une question sur la planarité de certains graphes simples et de leur graphe complémentaire et résout une conjecture de John L. Selfridge. Une démonstration plus simple a été donnée un peu plus tard, en 1963, par William Tutte. (fr)
  • Le théorème de Battle-Harary-Kodama est un théorème mathématique de la théorie topologique des graphes et qui doit son intitulé à une publication des mathématiciens Joseph Battle, Frank Harary et Yukihiro Kodama de l’année 1962. Le théorème est une réponse à une question sur la planarité de certains graphes simples et de leur graphe complémentaire et résout une conjecture de John L. Selfridge. Une démonstration plus simple a été donnée un peu plus tard, en 1963, par William Tutte. (fr)
rdfs:label
  • Satz von Battle-Harary-Kodama (de)
  • Théorème de Battle-Harary-Kodama (fr)
  • Satz von Battle-Harary-Kodama (de)
  • Théorème de Battle-Harary-Kodama (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of