Hranice hamiltonivskosti silných součinů grafů

Abstrakt

Nalezneme asymptoticky optimální dolní odhad na počet grafů s omezených maximálním stupněm, který garantuje, že jejich silný součin bude hamiltonovský.

Klíčová slova

• Hamiltonian
• threshold
• strong
• products
• graphs