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

3, 2, 10, 1, 729, 1, 1536, 2, 56320, 2, 35478093824

Offset

3,1

Links

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

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

Eric Weisstein's World of Mathematics, Minimum Vertex Cover

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

Crossrefs

Cf. A291948, A292356, A296517, A300569.

Sequence in context: A156528 A234744 A092502 * A354191 A135515 A114486

Adjacent sequences: A292920 A292921 A292922 * A292924 A292925 A292926

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 09 2018

Extensions

a(9)-a(11) from Andrew Howroyd, Mar 11 2018

a(12)-a(13) from Andrew Howroyd, Feb 15 2020

Status

approved