A334444 Number of unlabeled n-vertex graphs for which the lights out puzzle has a unique solution.
1, 1, 2, 4, 13, 47, 339, 4043, 98375, 4553432, 403286335
Offset: 1
Links
- Bradley Forrest and Nicole Manno, Lights Out on a Random Graph, The PUMP Journal of Undergraduate Research, 5 (2022), 165-175; arXiv:2108.07349 [math.CO], 2021-2022. See Table 1.
- I. Short (ed.) and Andrey Zabolotskiy (auth.), Problem 92.2, Irish Math. Soc. Bulletin, 92 (2023), p. 68; see also J. P. McCarthy (ed.) and the North Kildare Mathematics Problem Club (auth.), Solution 92.2, Irish Math. Soc. Bulletin, 94 (2024), p. 101. This essentially proves that A141040 is a bisection.
- Eric Weisstein's World of Mathematics, Lights Out Puzzle
Extensions
a(11) from Forrest and Manno added by Andrey Zabolotskiy, Nov 24 2023