A291573 Number of minimal dominating sets in the n-Fibonacci cube graph.

2, 2, 5, 14, 73, 1460, 138536

Offset: 1

Author

Andrew Howroyd, Aug 30 2017

Keywords

• nonn
• more

Comments

The size of the smallest set, the domination number, is given by A291295.

Examples

			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.
		

Links

• Eric Weisstein's World of Mathematics, Fibonacci Cube Graph
• Eric Weisstein's World of Mathematics, Minimal Dominating Set
• Wikipedia, Fibonacci cube

Crossrefs

Cf. A291295, A291742.