20‐relative neighborhood graphs are hamiltonian
From MaRDI portal
Publication:3984463
DOI10.1002/jgt.3190150507zbMath0755.05030OpenAlexW1985901580MaRDI QIDQ3984463
Richard Chia-Tung Lee, Chuan Yi Tang, Maw-Shang Chang
Publication date: 27 June 1992
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190150507
Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items (6)
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω ⋮ Higher-order triangular-distance Delaunay graphs: graph-theoretical properties ⋮ Hamiltonicity for convex shape Delaunay and Gabriel graphs ⋮ Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs ⋮ 10-Gabriel graphs are Hamiltonian ⋮ Matchings in higher-order Gabriel graphs
Cites Work
This page was built for publication: 20‐relative neighborhood graphs are hamiltonian
