释义 |
Pósa's TheoremLet be a Simple Graph with Vertices. - 1. If, for every
in , the number of Vertices of Valency notexceeding is less than , and - 2. If, for
Odd, the number of Vertices with Valency not exceeding isless than or equal to , then contains a Hamiltonian Circuit.See also Hamiltonian Circuit
|