login
A288796
Number of (undirected) paths in the n-Hanoi graph.
10
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
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
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Jun 16 2017
EXTENSIONS
a(4)-a(6) from Andrew Howroyd, Jun 18 2017
STATUS
approved