Hamilton cycles and perfect matchings in the KPKVB model

Nikolaos Fountoulakis, Dieter Mitsche, Tobias Müller +1

In this paper we consider the existence of Hamilton cycles and perfect matchings in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen random…