Distributing vertices along a Hamiltonian cycle in Dirac graphs

DOI10.1016/J.DISC.2007.10.042zbMATH Open1181.05029OpenAlexW2086330117MaRDI QIDQ998458FDOQ998458

Authors: Gábor N. Sárközy, Stanley Selkow 

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.10.042

Recommendations

• Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• Distributing vertices on Hamiltonian cycles
• Distributing pairs of vertices on Hamiltonian cycles
• Distributing vertices carefully on a Hamiltonian cycle

zbMATH Keywords

distancegraph theoryHamiltonian cycleDirac graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12)

Cites Work

• Proof of the Seymour conjecture for large graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Proof of the Alon-Yuster conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some Theorems on Abstract Graphs
• Blow-up lemma
• Proof of a Packing Conjecture of Bollobás
• Title not available (Why is that?)
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• On the square of a Hamiltonian cycle in dense graphs
• On the number of Hamiltonian cycles in Dirac graphs
• Subgraphs with prescribed valencies
• On circuits in graphs
• Advances on the Hamiltonian problem -- a survey
• An algorithmic version of the blow-up lemma
• Title not available (Why is that?)
• Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
• Graph decomposition: A new key to coding theorems
• Graph decompositions without isolated vertices III
• Hypergraph Packing and Graph Embedding

Cited In (14)

• Degree sum and graph linkage with prescribed path lengths
• Recent advances on the Hamiltonian problem: survey III
• Placing specified vertices at precise locations on a Hamiltonian cycle
• Locating sets of vertices on Hamiltonian cycles
• Precise location of vertices on Hamiltonian cycles
• Locating pairs of vertices on Hamiltonian cycles
• Note on locating pairs of vertices on Hamiltonian cycles
• Locating any two vertices on Hamiltonian cycles in large graphs
• Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
• Distributing pairs of vertices on Hamiltonian cycles
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• Distributing vertices carefully on a Hamiltonian cycle
• Robust Hamiltonicity of Dirac graphs
• Distributing vertices on Hamiltonian cycles

This page was built for publication: Distributing vertices along a Hamiltonian cycle in Dirac graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998458)