The graph of a base power b, associated... 37
C3: 1,3,2,1 C4: 1,3,4,2,1 C5: 1,3,5,4,2,1.
Proof. For n= 1,2,3, follows from the definition of GP2(n), moreover, GP2(1), GP2(2) and
GP2(3) are isomorphic to the complete graph K1,K2and K3, respectively (see Figure 5,
further behind). Thus, for n > 4 we apply induction over n.
If n= 5, we consider the elemental paths in GP2(5) (observing Figure 6):
HP 4: 1,2,3,4,5 2P5: 2,1,3,4,5 3P5: 3,1,2,4,5 4P5: 4,3,2,1,5
1P4: 1,2,3,5,4 2P4: 2,1,3,5,4 3P4: 3,2,1,5,4
1P3: 1,2,4,5,3 2P3: 2,1,5,4,3
1P2: 1,3,5,4,2
Then, GP2(5) is Hamilton-connected.
If n= 6 (see Figure 7), we consider four cases, based in the construction of the Hamiltonian
paths in GP2(5):
Figure 7: GP2(6).
Case 1. The elemental paths in GP2(6), expanding the Hamiltonian paths in GP2(5) define
previously:
1P5: 1,2,3,4,6,5 2P5: 2,1,3,4,6,5 3P5: 3,1,2,4,6,5
1P4: 1,2,3,5,6,4 2P4: 2,1,3,5,6,4 3P4: 3,2,1,5,6,4
1P3: 1,2,4,6,5,3 2P3: 2,1,5,6,4,3
1P2: 1,3,5,6,4,2
Case 2. For the Hamiltonian paths HP 5, 2P6, 3P6, 4P6 and 5P6 in GP2(6), we extend the
Hamiltonian paths in GP2(5) to:
HP 5: 1,2,3,4,5,62P6: 2,1,3,4,5,63P6: 3,1,2,4,5,64P6: 4,3,2,1,5,6
Case 3. For the Hamiltonian path 4P5 in GP2(6) , we extend the Hamiltonian path 4P2 in
GP2(4) (see Figure 6), therefore 4P5 : 4,3,1,2,6,5.
Case 4. For the Hamiltonian path 5P6 in GP2(6) , we extend the Hamiltonian path 2P5 in
GP2(5) (see Figure 6), therefore 5P6 : 5,4,3,1,2,6.
Thus, GP2(6) is Hamilton-connected.
Successively, by construction, from the Hamiltonian paths in GP2(5), suppose that theorem
is true for 6 ≤n=h(inductive hypothesis: GP2(h) is Hamilton-connected), we will demonstrate
that GP2(h+ 1) is Hamilton-connected:
Divulgaciones Matem´aticas Vol. 22, No. 1 (2021), pp. 31–39