Finding the shortest path between vertices in a graph Hanoi

• Autorzy: Novikov S.
• Języki publikacji: EN

Abstrakty

EN

Three algorithms for finding the shortest path between two vertices with arbitrary labels of any fractal graph Hanoi S(k, n) and the exact estimation of the minimal distance between these vertices for the case k ≥ 3 and n ˂ k are proposed.

Słowa kluczowe

EN

graph Hanoi; fractal graph; vertices

PL

graf Hanoi; wykres fraktalny; wierzchołki grafów

• Wydawca: Wydawnictwo Uniwersytetu Humanistyczno-Przyrodniczego im. Jana Długosza w Częstochowie
• Czasopismo: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
• Rocznik: 2011
• Tom: Vol. 16
• Strony: 123--128
• Opis fizyczny: Bibliogr. 3 poz.

Twórcy

autor

Novikov S.

• Institute of Computer Science, Siedlce University of Natural Sciences and Humanities ul. 3 Maja 54, 08-110 Siedlce, Poland

Bibliografia

• [1] P.K. Stockmeyer. The Tower of Hanoi: A Bibliography, September 2005. http://www.cs.win.edu/pkstoc/biblio2.pdf
• [2] S. Novikov. About shortest paths between nodes of the graph Hanoi. Scientific Issues, Catholic University in Ruzomberok, Mathematica, II, 51-58, 2009.
• [3] A. Hinz. Shortest paths between regular states of the Tower of Hanoi. Information Sciences, 63, 173-181, 1992.