OFFSET
2,1
COMMENTS
Given a graph G on n vertices and an integer k>=1, the k-supertoken (or reduced k-th power) FF_k(G) of G has vertices representing configurations of k indistinguishable tokens in the (not necessarily different) vertices of G, with two configurations being adjacent if one can be obtained from the other by moving one token along an edge of G.
LINKS
R. H. Hammack and G. D. Smith, Cycle bases of reduced powers of graphs, Ars Math. Contemp. 12 (2017) 183-203.
FORMULA
a(n) = k*(n+2) if n=4*k or n=4*k+1, and a(n)=(k+1)*n if n=4*k+2 or n=4*k+3.
CROSSREFS
KEYWORD
nonn,easy,new
AUTHOR
Miquel A. Fiol, Sep 26 2024
STATUS
approved