which is disk 0, its degree is k − 1, the number of legal moves disk 0 can make. Now we must show that the degree of each non-corner vertex is strictly larger than k − 1
which is disk 0, its degree is k − 1, the number of legal moves disk 0 can make. Now we must show that the degree of each non-corner vertex is strictly larger than k − 1