Hamiltonian cycles in Dirac graphs
type: Item
instance of: scholarly article
title: Hamiltonian cycles in Dirac graphs
zbMATH Open document ID: 1212.05146
author: Bill Cuckler
author: J. Kahn
published in: Combinatorica
publication date: 2010-08-13T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 5770362
zbMATH Keywords: Hamiltonian cycles
zbMATH Keywords: Dirac graphs
MaRDI profile type: Publication
full work available at URL: s00493-009-2360-2
OpenAlex ID: W1965652541
cites work: Q4207934
cites work: Q4044717
cites work: Hamiltonian Cycles in Regular Tournaments
cites work: Entropy bounds for perfect matchings and Hamiltonian cycles
cites work: Some Theorems on Abstract Graphs
cites work: Q3999383
cites work: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
cites work: Random matchings in regular graphs
cites work: A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
cites work: Graph colouring and the probabilistic method
cites work: On Hamiltonian bipartite graphs
cites work: Q5628163
cites work: Hamilton connected graphs
cites work: On a packing and covering problem
cites work: On the number of Hamiltonian cycles in Dirac graphs
DOI: 10.1007/S00493-009-2360-2
description: scientific article; zbMATH DE number 5770362