A286869 Number of irredundant sets in the grid graph P_n X P_n.

2, 11, 113, 4481, 425926, 116003176, 84850904785, 169727130490809, 923777353698065520, 13700760654444668547510

Offset

1,1

Links

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

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Irredundant Set

Crossrefs

Main diagonal of A286868.

Cf. A286871 (king graph).

Sequence in context: A069574 A090534 A371697 * A181168 A269082 A304639

Adjacent sequences: A286866 A286867 A286868 * A286870 A286871 A286872

Keyword

nonn,more

Author

Andrew Howroyd, Aug 02 2017

Extensions

a(10) from Christian Sievers, Nov 23 2023

Status

approved