Number of ordered pairs of vertices which have two different shortest paths between them in the n-Hanoi graph (3 pegs, n discs).

A340309

Number of ordered pairs of vertices which have two different shortest paths between them in the n-Hanoi graph (3 pegs, n discs).

Terms

    a(0) =0a(1) =6a(2) =48a(3) =282a(4) =1476a(5) =7302a(6) =35016a(7) =164850a(8) =767340a(9) =3546366a(10) =16315248a(11) =74837802a(12) =342621396a(13) =1566620022a(14) =7157423256a(15) =32682574050a(16) =149184117180a(17) =680813718126

External references