In this paper, we present several results for the hamiltonian index of graphs. Some sufficient conditions in terms of distance local connectivity for the hamiltonian index are shown. (en)
Hamiltonovským indexem grafu nazveme nejmenší číslo $k$ takové, že $k$-tý iterovaný hranový graf je hamiltonosvký. V tomto článku je uvedeno několik známých podmínek na stupně, průměr grafu a délky nejdelší větve grafu implikující horní a dolní odhady na hamiltonovský index grafů.
Hamiltonovským indexem grafu nazveme nejmenší číslo $k$ takové, že $k$-tý iterovaný hranový graf je hamiltonosvký. V tomto článku je uvedeno několik známých podmínek na stupně, průměr grafu a délky nejdelší větve grafu implikující horní a dolní odhady na hamiltonovský index grafů. (cs)