A285765 - OEIS

A285765

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

1, 15, 495, 64815, 33478163, 68694593248

(list; graph; refs; listen; history; text; internal format)

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

KEYWORD

nonn,more

AUTHOR

STATUS

approved