On the existence of Hamiltonian cycles in a class of random graphs
type: Item
instance of: scholarly article
title: On the existence of Hamiltonian cycles in a class of random graphs
zbMATH Open document ID: 0511.05053
DOI: 10.1016/0012-365X(83)90046-8
published in: Discrete Mathematics
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 3805600
zbMATH Keywords: number of edges
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: minimum degree
author: T. I. Fenner
author: Alan Frieze
MaRDI profile type: Publication
Wikidata QID: Q57401639
cites work: On the connectivity of random m-orientable graphs and digraphs
cites work: Limit distribution for the existence of Hamiltonian cycles in a random graph
cites work: General percolation and random graphs
cites work: Hamiltonian circuits in random graphs
cites work: Matchings in random regular bipartite digraphs
cites work: Hamiltonian cycles in random regular graphs
cites work: Almost all regular graphs are Hamiltonian
DBLP publication ID: journals/dm/FennerF83
description: scientific article; zbMATH DE number 3805600