Back Goldner–Harary graph English Graphe de Goldner-Harary French Граф Голднера — Харари Russian Граф Голднера — Харарі Ukrainian
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.[1][2][3] Lo stesso grafico era già stato indicato come un esempio di poliedro simpliciale non hamiltoniano da Branko Grünbaum nel 1967.[4]
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.
- ^ A. Goldner e F. Harary, Note on a smallest nonhamiltonian maximal planar graph, in Bull. Malaysian Math. Soc., vol. 6, n. 1, 1975, pp. 41–42.. See also the same journal 6(2):33 (1975) and 8:104-106 (1977). Reference from elenco delle pubblicazioni di Harary.
- ^ Dillencourt, M. B., Polyhedra of small orders and their Hamiltonian properties, in Journal of Combinatorial Theory, Series B, vol. 66, 1996, pp. 87–122, DOI:10.1006/jctb.1996.0008..
- ^ R. C. Read e R. J. Wilson, An Atlas of Graphs, Oxford, England, Oxford University Press, 1998, p. 285..
- ^ Errore nelle note: Errore nell'uso del marcatore
<ref>: non è stato indicato alcun testo per il marcatoregrun