A368851 Number of (undirected) paths in the n-Dorogovtsev-Goltsev-Mendes graph.
1, 6, 108, 12630, 30263484, 27712501015350, 7560818318577145967460876, 469290709294376894968630603296687409248422837718
Offset: 0
Keywords
Links
- Andrew Howroyd, Table of n, a(n) for n = 0..10
- Eric Weisstein's World of Mathematics, Dorogovtsev-Goltsev-Mendes Graph.
- Eric Weisstein's World of Mathematics, Graph Path.
Crossrefs
Cf. A368190.
Programs
-
PARI
step(S)={my([p,q,r,s,t]=S); [3*(p + q^2 + (2*q*r - r^2)*t + s*t^2), 2*(q + q*t + r*t^2), q + r + r*t, s + 4*q*r + r^2*(2*t - 1) + 2*s*t, t + t^2]} a(n,x=1)={my(S=[x, x, 0, 0, x]); for(i=1, n, S=step(S)); S[1]} \\ Andrew Howroyd, Jun 09 2025
Extensions
a(5) onwards from Andrew Howroyd, Jun 08 2025
Comments