On Hamiltonian paths and a chain metric

DOI10.1023/A:1011910415445zbMATH Open1026.05072OpenAlexW1542592331MaRDI QIDQ1407151FDOQ1407151

Authors: V. Ya. Burdyuk, A. A. Kakhichko 

Publication date: 9 September 2003

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1011910415445

zbMATH Keywords

chain metric on permutationsformulas for the number of pathsHamiltonian paths in digraphsnumber of Hamiltonian paths

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12) Enumeration in graph theory (05C30)

Cited In (2)

• Length minimizing paths in the Hamiltonian diffeomorphism group
• Absolute differences along Hamiltonian paths

This page was built for publication: On Hamiltonian paths and a chain metric

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