J 2007

Hamilton cycles in prisms

KAISER, T; Z RYJACEK; Daniel KRÁĽ; M ROSENFELD; HJ VOSS et al.

Základní údaje

Originální název

Hamilton cycles in prisms

Autoři

KAISER, T; Z RYJACEK; Daniel KRÁĽ; M ROSENFELD a HJ VOSS

Vydání

Journal of Graph Theory, HOBOKEN, Wiley, 2007, 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í

Odkazy

Impakt faktor

Impact factor: 0.503

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

hamilton cycles; graph prisms; planar graphs; line graphs; toughness
Změněno: 6. 11. 2020 10:35, Mgr. Darina Boukalová

Anotace

V originále

The prism over a graph G is the Cartesian product G square K-2 of G with the complete graph K-2. If G is hamiltonian, then G square K-2 is also hamiltonian but the converse does not hold in general. Having a hamiltonian prism is shown to be an interesting relaxation of being hamiltonian. In this article, we examine classical problems on hamiltonicity of graphs in the context of having a hamiltonian prism. (c) 2007 Wiley Periodicals, Inc.