| dbo:abstract
|
- In the mathematical field of graph theory, the Goldner–Harary graph is a simple undirected graph with 11 vertices and 27 edges. It is named after A. Goldner and Frank Harary, who proved in 1975 that it was the smallest non-Hamiltonian maximal planar graph. The same graph had already been given as an example of a non-Hamiltonian simplicial polyhedron by Branko Grünbaum in 1967. (en)
- Le graphe de Goldner-Harary est, en théorie des graphes, un graphe possédant 11 sommets et 27 arêtes. (fr)
- Il Grafo di Goldner-Harary è un grafo non orientato con 11 vertici e 27 spigoli. Prende il nome dai matematici A. Goldner e Frank Harary, i quali nel 1975 dimostrarono che esso era il più piccolo grafo planare massimale di tipo non hamiltoniano. Lo stesso grafico era già stato indicato come un esempio di poliedro simpliciale non hamiltoniano da Branko Grünbaum nel 1967. Esso possiede un numero cromatico di 4, un indice cromatico di 8, una circonferenza pari a 3, un raggio di 2, un diametro anch'esso pari a 2 ed è un grafo a 3 bordi. Inoltre, è un albero di lunghezza pari a 3: come ogni k-albero, è anche un grafo cordale e, in quanto grafo di tipo "3-albero" (albero ternario) planare, è un esempio di rete apolloniana. (it)
- В теории графов Граф Голднера — Харари — это простой неориентированный граф с 11 вершинами и 27 рёбрами. Файл назван в честь А. Голднера и Ф. Харари, которые в 1975 году доказали, что он является наименьшим негамильтоновым максимальным планарным графом. Тот же самый граф был уже приведён в качестве примера негамильтонова симплициального многогранника Грюнбаумом в 1967. (ru)
- У теорії графів граф Голднера — Харарі — це простий неорієнтований граф із 11 вершинами і 27 ребрами. Файл названо на честь А. Голднера і Ф. Харарі, які 1975 року довели, що він є найменшим негамільтоновим максимальним планарним графом. Ґрюнбаум 1967 року вже наводив той самий граф як приклад негамільтонового симпліційного многогранника. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6167 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:chromaticIndex
| |
| dbp:chromaticNumber
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:girth
| |
| dbp:name
|
- Goldner–Harary graph (en)
|
| dbp:namesake
| |
| dbp:properties
| |
| dbp:radius
| |
| dbp:title
|
- Goldner-Harary graph (en)
|
| dbp:urlname
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In the mathematical field of graph theory, the Goldner–Harary graph is a simple undirected graph with 11 vertices and 27 edges. It is named after A. Goldner and Frank Harary, who proved in 1975 that it was the smallest non-Hamiltonian maximal planar graph. The same graph had already been given as an example of a non-Hamiltonian simplicial polyhedron by Branko Grünbaum in 1967. (en)
- Le graphe de Goldner-Harary est, en théorie des graphes, un graphe possédant 11 sommets et 27 arêtes. (fr)
- В теории графов Граф Голднера — Харари — это простой неориентированный граф с 11 вершинами и 27 рёбрами. Файл назван в честь А. Голднера и Ф. Харари, которые в 1975 году доказали, что он является наименьшим негамильтоновым максимальным планарным графом. Тот же самый граф был уже приведён в качестве примера негамильтонова симплициального многогранника Грюнбаумом в 1967. (ru)
- У теорії графів граф Голднера — Харарі — це простий неорієнтований граф із 11 вершинами і 27 ребрами. Файл названо на честь А. Голднера і Ф. Харарі, які 1975 року довели, що він є найменшим негамільтоновим максимальним планарним графом. Ґрюнбаум 1967 року вже наводив той самий граф як приклад негамільтонового симпліційного многогранника. (uk)
- Il Grafo di Goldner-Harary è un grafo non orientato con 11 vertici e 27 spigoli. Prende il nome dai matematici A. Goldner e Frank Harary, i quali nel 1975 dimostrarono che esso era il più piccolo grafo planare massimale di tipo non hamiltoniano. Lo stesso grafico era già stato indicato come un esempio di poliedro simpliciale non hamiltoniano da Branko Grünbaum nel 1967. (it)
|
| rdfs:label
|
- Goldner–Harary graph (en)
- Grafo di Goldner-Harary (it)
- Graphe de Goldner-Harary (fr)
- Граф Голднера — Харари (ru)
- Граф Голднера — Харарі (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
