Přejít k obsahu


Hamiltonovský index grafu

Citace: [] HOLUB, P. Hamiltonovský index grafu. In Sborník 10. konference studentů VŠTEZ. Praha: Komise JČMF pro matematiku na VŠTEZ, 2002. s. 29-35.
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: cze
Anglický název: Hamiltonian index of graphs
Rok vydání: 2002
Místo konání: Praha
Název zdroje: Komise JČMF pro matematiku na VŠTEZ
Autoři: Přemysl Holub
Abstrakt CZ: 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ů.
Abstrakt EN: 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.
Klíčová slova

Zpět

Patička