Distributing vertices along a Hamiltonian cycle in Dirac graphs
type: Item
instance of: scholarly article
title: Distributing vertices along a Hamiltonian cycle in Dirac graphs
zbMATH Open document ID: 1181.05029
author: Gábor N. Sárközy
author: Stanley Selkow
published in: Discrete Mathematics
publication date: 2009-01-28T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 5499849
zbMATH Keywords: graph theory
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: Dirac graph
zbMATH Keywords: distance
MaRDI profile type: Publication
full work available at URL: j.disc.2007.10.042
OpenAlex ID: W2086330117
cites work: Q3941433
cites work: Q3852212
cites work: Graph decomposition: A new key to coding theorems
cites work: Some Theorems on Abstract Graphs
cites work: On circuits in graphs
cites work: Graph decompositions without isolated vertices III
cites work: Q5342984
cites work: Advances on the Hamiltonian problem -- a survey
cites work: Q4168622
cites work: On a Hamiltonian cycle in which specified vertices are uniformly distributed
cites work: Proof of a Packing Conjecture of Bollobás
cites work: On the square of a Hamiltonian cycle in dense graphs
cites work: Blow-up lemma
cites work: An algorithmic version of the blow-up lemma
cites work: Q4242960
cites work: Proof of the Seymour conjecture for large graphs
cites work: Proof of the Alon-Yuster conjecture
cites work: Q4878666
cites work: Subgraphs with prescribed valencies
cites work: Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
cites work: Hypergraph Packing and Graph Embedding
cites work: On the number of Hamiltonian cycles in Dirac graphs
cites work: Q4200109
DOI: 10.1016/J.DISC.2007.10.042
description: scientific article; zbMATH DE number 5499849