A287229 Number of independent vertex sets and vertex covers in the n-triangular honeycomb obtuse knight graph.

2, 8, 64, 250, 1008, 7005, 125979, 2195964, 35271470, 628776316, 20151270950, 985420227285, 56533288822267, 3498291331182056

Offset

1,1

Links

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

Stan Wagon, Graph Theory Problems from Hexagonal and Traditional Chess, The College Mathematics Journal, Vol. 45, No. 4, September 2014, pp. 278-287.

Eric Weisstein's World of Mathematics, Independent Vertex Set

Eric Weisstein's World of Mathematics, Vertex Cover

Crossrefs

Sequence in context: A139018 A110708 A295232 * A323853 A354276 A353821

Adjacent sequences: A287226 A287227 A287228 * A287230 A287231 A287232

Keyword

nonn,more

Author

Eric W. Weisstein, May 22 2017

Status

approved