Placing specified vertices at precise locations on a Hamiltonian cycle
type: Item
instance of: scholarly article
title: Placing specified vertices at precise locations on a Hamiltonian cycle
zbMATH Open document ID: 1368.05091
author: Colton Magnant
author: Pouria Salehi Nowbandegani
author: Ronald Gould
published in: Graphs and Combinatorics
publication date: 2017-08-10T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 6759403
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: distance
zbMATH Keywords: regularity lemma
MaRDI profile type: Publication
full work available at URL: s00373-017-1762-y
OpenAlex ID: W2577580044
cites work: Q3065457
cites work: Blow-up lemma
cites work: Enomoto and Ota's conjecture holds for large graphs
cites work: Q3577833
cites work: Distributing vertices on Hamiltonian cycles
cites work: Precise location of vertices on Hamiltonian cycles
cites work: Note on locating pairs of vertices on Hamiltonian cycles
cites work: Locating pairs of vertices on Hamiltonian cycles
cites work: On a Hamiltonian cycle in which specified vertices are uniformly distributed
cites work: An Ore-type Theorem for Perfect Packings in Graphs
cites work: Note on semi-linkage with almost prescribed lengths in large graphs
cites work: Note on Hamilton Circuits
cites work: Distributing vertices along a Hamiltonian cycle in Dirac graphs
cites work: Panconnected graphs. II
DOI: 10.1007/S00373-017-1762-Y
Recommended article: Precise location of vertices on Hamiltonian cycles
Recommended article: Distributing vertices carefully on a Hamiltonian cycle
Recommended article: Locating sets of vertices on Hamiltonian cycles
Recommended article: Locating pairs of vertices on Hamiltonian cycles
Recommended article: On vertices enforcing a Hamiltonian cycle
Recommended article: Distributing vertices on Hamiltonian cycles
Recommended article: Note on locating pairs of vertices on Hamiltonian cycles
Recommended article: On a Hamiltonian cycle in which specified vertices are uniformly distributed
Recommended article: Distributing pairs of vertices on Hamiltonian cycles
Recommended article: Locating any two vertices on Hamiltonian cycles in large graphs
description: scientific article; zbMATH DE number 6759403