A334443-OEIS公司

A334443飞机

无标记连接n顶点图的数量，对于这些图，熄灯谜题有唯一的解决方案。

1, 0, 1, 2, 9, 33, 290, 3692, 94280, 4454654

抵消

1,4

当且仅当图有奇数个匹配时，图上的熄灯谜有唯一的解。（见Eriksson、Eriksson和Sjöstrand的论文第6节。）

链接

H.埃里克森，K.埃里克森，J.舍斯特兰德，关于灯照明问题的说明《应用数学进展》27（2001），357-366。

埃里克·魏斯坦的数学世界，Lights Out拼图

例子

熄灯谜有唯一解决方案的连通四顶点图是路径和循环，因此a（4）=2。

交叉参考

囊性纤维变性。A076436号.

逆欧拉变换A334444飞机.

关键词

非n,更多

作者

状态

经核准的