I realized that the Sierpinski graph is obtained from drawing a closed equilateral triangle. If we delete the middle triangle and do the same for the subtriangles we end up with the same graph has the tower of Hanoi. The pascal triange Graph if attach all the odd numbers forming triangles we have the same graph has the tower of hanoi for a 3 peg with n amount of disks.