J 2008

Hamiltonian threshold for strong products of graphs

KRÁĽ, Daniel a L STACHO

Základní údaje

Originální název

Hamiltonian threshold for strong products of graphs

Autoři

KRÁĽ, Daniel a L STACHO

Vydání

Journal of Graph Theory, HOBOKEN, Wiley, 2008, 0364-9024

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.655

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

Hamilton cycle; strong graph product
Změněno: 6. 11. 2020 10:30, Mgr. Darina Boukalová

Anotace

V originále

We prove that the strong product of any at least (In 2)Delta + O(root Delta) non-trivial connected graphs of maximum degree at most Delta is pancyclic. The obtained result is asymptotically best possible since the strong product of [(In 2)D] stars K-1,K-D is not even hamiltonian. (C) 2008 Wiley Periodicals, Inc.