The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A027683 Number of independent vertex sets of the n X n torus grid graph. 21
 1, 7, 34, 743, 25531, 2406862, 464483559, 213256442503, 215560806324388, 498819827260367617, 2590618817013278596997, 30496896080418683388380966, 809724336154415150287031740151, 48609694845429192825410114233405807, 6589876632329358971395398453738256596574, 2018670118781080042934952855192359574137313799 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 LINKS Rintaro Matsuo, Table of n, a(n) for n = 1..32 Vaclav Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 73, 405. Eric Weisstein's World of Mathematics, Independent Vertex Set Eric Weisstein's World of Mathematics, Torus Grid Graph MATHEMATICA a[n_] := With[{sets = Select[Tuples[{0, 1}, n], Count[#*RotateLeft[#], 1] == 0 &]}, Tr[MatrixPower[Table[Boole[Count[s1*s2, 1] == 0], {s1, sets}, {s2, sets}], n]]]; Table[a[n], {n, 1, 10}] (* Pjotr Buys, Jun 07 2023 *) CROSSREFS Cf. A006506 for flat version. Cf. A067960, A201626, A212270. Sequence in context: A027842 A232043 A360506 * A196968 A000829 A247158 Adjacent sequences: A027680 A027681 A027682 * A027684 A027685 A027686 KEYWORD nonn,nice,hard AUTHOR R. H. Hardin EXTENSIONS Terms a(14)-a(16) from Vaclav Kotesovec, Dec 02 2011 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 8 11:12 EDT 2024. Contains 375021 sequences. (Running on oeis4.)