About: Herschel graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPlanarGraphs, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/5GT1gTQH1U

In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges. It is a polyhedral graph (the graph of a convex polyhedron), and is the smallest polyhedral graph that does not have a Hamiltonian cycle, a cycle passing through all its vertices. It is named after British astronomer Alexander Stewart Herschel, because of Herschel's studies of Hamiltonian cycles in polyhedral graphs (but not of this graph).

AttributesValues
rdf:type
rdfs:label
  • Herschel graph (en)
  • Graphe de Herschel (fr)
  • Граф Хершеля (ru)
  • Граф Гершеля (uk)
rdfs:comment
  • In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges. It is a polyhedral graph (the graph of a convex polyhedron), and is the smallest polyhedral graph that does not have a Hamiltonian cycle, a cycle passing through all its vertices. It is named after British astronomer Alexander Stewart Herschel, because of Herschel's studies of Hamiltonian cycles in polyhedral graphs (but not of this graph). (en)
  • Le graphe de Herschel est, en théorie des graphes, un graphe possédant 11 sommets et 18 arêtes. (fr)
  • В теории графов граф Хершеля — это двудольный неориентированный граф с 11 вершинами и 18 рёбрами, наименьший негамильтонов полиэдральный граф. Граф назван по имени британского астронома , написавшего раннюю работу по поводу игры «Икосиан» Уильяма Роуэна Гамильтона — граф Хершеля даёт наименьший выпуклый многогранник, для которого игра не имеет решения. Однако статья Хершеля описывает решения для игры «Икосиан» только для тетраэдра и икосаэдра, и не описывает граф Хершеля. (ru)
name
  • Herschel graph (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Herschel_Hamiltonian_path.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Medial_Herschel_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Herschel_enneahedron.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Herschel_enneahedron_animated.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Herschel_graph_LS.svg
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


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 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 69 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software