Locating pairs of vertices on Hamiltonian cycles

DOI10.1016/J.DISC.2012.02.006zbMATH Open1245.05079OpenAlexW2061853729MaRDI QIDQ442398FDOQ442398

Authors: Ralph Faudree, Hao Li 

Publication date: 10 August 2012

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

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

Recommendations

• Locating sets of vertices on Hamiltonian cycles
• Note on locating pairs of vertices on Hamiltonian cycles
• Locating pairs of vertices on a Hamiltonian cycle in bigraphs
• Locating any two vertices on Hamiltonian cycles in large graphs
• Precise location of vertices on Hamiltonian cycles
• Distributing pairs of vertices on Hamiltonian cycles
• Finding Hamiltonian cycles in certain planar graphs
• On vertices enforcing a Hamiltonian cycle
• scientific article; zbMATH DE number 4152419
• Distributing vertices on Hamiltonian cycles

zbMATH Keywords

Hamiltonian cycledegree condition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Title not available (Why is that?)
• Some Theorems on Abstract Graphs
• Panconnected graphs. II
• Distributing vertices on Hamiltonian cycles
• Distributing vertices along a Hamiltonian cycle in Dirac graphs

Cited In (8)

• Placing specified vertices at precise locations on a Hamiltonian cycle
• Locating pairs of vertices on a Hamiltonian cycle in bigraphs
• Locating sets of vertices on Hamiltonian cycles
• Precise location of vertices on Hamiltonian cycles
• Note on locating pairs of vertices on Hamiltonian cycles
• Locating any two vertices on Hamiltonian cycles in large graphs
• Distributing pairs of vertices on Hamiltonian cycles
• A Hamilton cycle in which specified vertices are located in polar opposite

This page was built for publication: Locating pairs of vertices on Hamiltonian cycles

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