Rahman-Kaykobad (2005) A simple graph with n vertices has a Hamiltonian path if, for every non-adjacent vertex pairs the sum of their degrees and their shortest path length is greater than n.
Rahman-Kaykobad (2005) Un graf simplu cu n noduri are un drum hamiltonian dacă, pentru fiecare pereche de noduri neadiacente, suma dintre gradele lor și lungimea celei mai scurte căi între ele este mai mare decât n.