Hamiltonian cycles in random regular graphs

Fenner, Trevor and Frieze, A.M. (1984) Hamiltonian cycles in random regular graphs. Journal of Combinatorial Theory, Series B 37 (2), pp. 103-112. ISSN 0095-8956.

Full text not available from this repository.

Official URL: https://doi.org/10.1016/0095-8956(84)90066-2

Abstract

The existence of Hamiltonian cycles in random vertex-labelled regular graphs is investigated. It is proved that there exists r0≤796 such that for r≥r0 almost all vertex-labelled r-regular graphs with n vertices have Hamiltonian cycles as n → ∞.

Metadata

Item Type:	Article
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	23 Mar 2021 19:27
Last Modified:	09 Aug 2023 12:50
URI:	https://eprints.bbk.ac.uk/id/eprint/43632

Statistics

Archive Staff Only (login required)