login
A285765
Number of connected induced (non-null) subgraphs of the n X n queen graph.
15
1, 15, 495, 64815, 33478163, 68694593248
OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Queen Graph
Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph
MATHEMATICA
Table[g = GraphData[{"Queen", {n, n}}]; -1 + ParallelSum[ Boole@ ConnectedGraphQ@ Subgraph[g, s], {s, Subsets@ Range[n^2]}], {n, 4}]
CROSSREFS
Cf. A020873 (wheel), A059020 (ladder), A059525 (grid), A286139 (king), A286182 (prism), A286183 (antiprism), A286184 (helm), A286185 (Möbius ladder), A286186 (friendship), A286187 (web), A286188 (gear), A286189 (rook).
Sequence in context: A151816 A013431 A013432 * A287070 A062752 A218226
KEYWORD
nonn,more
AUTHOR
Giovanni Resta, May 04 2017
STATUS
approved