login
A321250
Number of maximal independent vertex sets in the n X n torus grid graph.
1
1, 2, 6, 42, 220, 3644, 62272, 1794762, 83280570, 6210321492
OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set.
Eric Weisstein's World of Mathematics, Torus Grid Graph.
MATHEMATICA
Table[Length@FindIndependentVertexSet[GraphProduct[CycleGraph[n], CycleGraph[n], "Cartesian"], Infinity, All], {n, 3, 8}] (* Eric W. Weisstein, Jan 26 2024 *)
PROG
(Python)
from networkx import find_cliques, complement, cartesian_product, cycle_graph
def A321250(n): return sum(1 for c in find_cliques(complement(cartesian_product(cycle_graph(n), cycle_graph(n))))) # Chai Wah Wu, Jan 11 2024
CROSSREFS
Cf. A027683.
Sequence in context: A098814 A272177 A346548 * A156437 A127071 A353994
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Nov 01 2018
EXTENSIONS
a(1), a(2), and a(10) from Andrew Howroyd, Nov 01 2018
STATUS
approved