A291948 Number of independent vertex sets and vertex covers in the n-polygon diagonal intersection graph.

4, 8, 46, 1301, 9594689, 2547502844, 81612865961374672886095, 83148730861613724622207922410, 42669506698822879024139962361064916979679786913819225043370, 52055549652690422060940235190389701045195623263738558

Offset

3,1

Links

Table of n, a(n) for n=3..12.

Eric Weisstein's World of Mathematics, Independent Vertex Set

Eric Weisstein's World of Mathematics, Polygon Diagonal Intersection Graph

Eric Weisstein's World of Mathematics, Vertex Cover

Crossrefs

Cf. A292356, A292923, A296517, A300569.

Sequence in context: A351071 A270352 A183394 * A002470 A087261 A249572

Adjacent sequences: A291945 A291946 A291947 * A291949 A291950 A291951

Keyword

nonn

Author

Eric W. Weisstein, Mar 09 2018

Extensions

a(9)-a(12) from Andrew Howroyd, Mar 10 2018

Status

approved