login
Number of unlabeled n-vertex graphs for which the lights out puzzle has a unique solution.
1

%I #10 Nov 24 2023 12:39:21

%S 1,1,2,4,13,47,339,4043,98375,4553432,403286335

%N Number of unlabeled n-vertex graphs for which the lights out puzzle has a unique solution.

%H Bradley Forrest and Nicole Manno, <a href="https://journals.calstate.edu/pump/article/view/2593">Lights Out on a Random Graph</a>, The PUMP Journal of Undergraduate Research, 5 (2022), 165-175; arXiv:<a href="https://arxiv.org/abs/2108.07349">2108.07349</a> [math.CO], 2021-2022. See Table 1.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/LightsOutPuzzle.html">Lights Out Puzzle</a>

%Y Euler transform of A334443.

%Y A141040 is a bisection.

%K nonn,more

%O 1,3

%A _Pontus von Brömssen_, Apr 30 2020

%E a(11) from Forrest and Manno added by _Andrey Zabolotskiy_, Nov 24 2023