The diameters of some transition graphs constructed from Hamilton cycles

DOI10.1007/s003730200006zbMath0993.05100OpenAlexW2068437506MaRDI QIDQ1348655

Mariko Hagita, Yoshiaki Oda, Katsuhiro Ota

Publication date: 14 May 2002

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730200006

zbMATH Keywords

diameterHamilton cyclestransition graph

Mathematics Subject Classification ID

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

Related Items (1)

The Number of Flips Required to Obtain Non-crossing Convex Cycles

This page was built for publication: The diameters of some transition graphs constructed from Hamilton cycles