OFFSET
1,1
COMMENTS
The size of the smallest set, the domination number, is given by A291295.
LINKS
Eric Weisstein's World of Mathematics, Fibonacci Cube Graph
Eric Weisstein's World of Mathematics, Minimal Dominating Set
Wikipedia, Fibonacci cube
EXAMPLE
Case n=1: The vertices are 0, 1. Each singleton vertex set is a minimal dominating set, so a(1) = 2.
Case n=2: The vertices are 00, 01, 10. Minimal dominating sets are {00} and {01, 10}, so a(2) = 2.
Case n=3: The vertices are 000, 001, 010, 100, 101. Minimal dominating sets are {000, 001}, {000, 100}, {000, 101}, {010, 101}, {001, 010, 100}, so a(3)=5.
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Andrew Howroyd, Aug 30 2017
STATUS
approved