A285765 Number of connected induced (non-null) subgraphs of the n X n queen graph.

1, 15, 495, 64815, 33478163, 68694593248

Offset: 1

Author

Giovanni Resta, May 04 2017

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Queen Graph
• Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph

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).

Programs

Mathematica

Table[g = GraphData[{"Queen", {n, n}}]; -1 + ParallelSum[ Boole@ ConnectedGraphQ@ Subgraph[g, s], {s, Subsets@ Range[n^2]}], {n, 4}]