At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles

Abstract

Fullerenov graf je kubický rovinný graf. Leapfrog fullerenový graf je.... Dokázali jsme, že leapfrog fullerenový graf, který má n = 12k − 6 vrcholú, má 2^k hamiltonovských krružnic.

Description

Subject(s)

kubický graf, Leapfrog fullerén, hamiltonova kružnice

Citation

KARDOŠ, F. MOCKOVČIAKOVÁ, M. At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles. Journal of Graph Theory, 2021, roč. 97, č. 3, s. 382-392. ISSN: 0364-9024

Collections