A288796 Number of (undirected) paths in the n-Hanoi graph.

6, 279, 305868, 10210452146391, 5764678901089651494212581315486920, 7007522073643519244177937570089174585653471798870178330313274704558499562496773948518048745883

Offset

1,1

Comments

Terms up to about a(10) can be computed using a transfer matrix method. - Andrew Howroyd, Jun 18 2017

Links

Andrew Howroyd, Table of n, a(n) for n = 1..7

Eric Weisstein's World of Mathematics, Graph Path

Eric Weisstein's World of Mathematics, Hanoi Graph

Crossrefs

Cf. A288839 (chromatic polynomials of the n-Hanoi graph).

Cf. A193233 (chromatic polynomial with highest coefficients first).

Cf. A137889 (directed Hamiltonian paths in the n-Hanoi graph).

Cf. A288490 (independent vertex sets in the n-Hanoi graph).

Cf. A286017 (matchings in the n-Hanoi graph).

Cf. A193136 (spanning trees of the n-Hanoi graph).

Sequence in context: A284071 A254628 A211080 * A199097 A342983 A199093

Adjacent sequences: A288793 A288794 A288795 * A288797 A288798 A288799

Keyword

nonn

Author

Eric W. Weisstein, Jun 16 2017

Extensions

a(4)-a(6) from Andrew Howroyd, Jun 18 2017

Status

approved