A292702 Number of independent vertex sets and vertex covers in the n X n X n grid graph.

2, 35, 70633, 121039421240, 1621477990380993035885, 1465518336779602635984130614248049417

Offset

1,1

Links

Table of n, a(n) for n=1..6.

Eric Weisstein's World of Mathematics, Grid Graph.

Eric Weisstein's World of Mathematics, Independent Vertex Set.

Eric Weisstein's World of Mathematics, Vertex Cover.

Formula

a(n) ~ c^(n^3), where c=1.436(6). - Liang Kai, Aug 01 2025

Crossrefs

Sequence in context: A291809 A182070 A325630 * A133013 A032369 A134729

Adjacent sequences: A292699 A292700 A292701 * A292703 A292704 A292705

Keyword

nonn,more

Author

Eric W. Weisstein, Sep 21 2017

Extensions

a(5)-a(6) from Liang Kai, Aug 01 2025

Status

approved