Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Hamiltonian cycles in neighbor-swap graphs
Ana Smerdu, Tom Verhoeff, Arjana Žitnik
Magistrsko delo
Oznake: mathematics;neighbor-swap graphs;multisets;permutations;transpositions;Hamiltonian paths;Lehmer paths;posets;
In 1965 Derrick Henry Lehmer conjectured that every neighbor-swap graph admits an imperfect Hamiltonian path. This path, also known as Lehmer path, is a walk visiting all the vertices of a graph where some of them might be visited twice in a row. For most of the neighbor-swap graphs the conjecture ...
Leto: 2019 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: