On Hamiltonian paths and a chain metric

DOI10.1023/A:1011910415445zbMath1026.05072OpenAlexW1542592331MaRDI QIDQ1407151

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

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

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