Finding Hamilton cycles in random intersection graphs

zbMath1401.05271arXiv1702.03667MaRDI QIDQ4560230

Katarzyna Rybarczyk

Publication date: 10 December 2018

Full work available at URL: https://arxiv.org/abs/1702.03667

zbMATH Keywords

algorithmHamilton cyclerandom intersection graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

This page was built for publication: Finding Hamilton cycles in random intersection graphs