Přejít k obsahu


On distance local connectivity and the hamiltonian index

Citace: [] HOLUB, P., XIONG, L. On distance local connectivity and the hamiltonian index. Discrete Mathematics, 2009, roč. 309, č. 9, s. 2798-2807. ISSN: 0012-365X
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: On distance local connectivity and the hamiltonian index
Rok vydání: 2009
Místo konání: Amsterdam
Název zdroje: Elsevier
Autoři: RNDr. Přemysl Holub Ph.D. , Liming Xiong Ph.D.
Abstrakt CZ: V tomto článku uvádíme pojem distanční lokální souvislosti grafu a dokazujeme postačující podmínky na nezávislost grafu a podmínky na stupně. Dále ukazujeme vztah mezi distanční lokální souvislostí a hamiltonovským indexem grafu.
Abstrakt EN: In this paper we introduce the concept of distance local connectivity of a graph. We give several sufficient conditions in terms of the independence number and of the vertex degrees, and we show a relation between the distance local connectivity and the hamiltonian index of a graph.
Klíčová slova

Zpět

Patička