Let the Graph have Vertices with Valences . If for every we have either or , then the Graph is Hamiltonian.