A382284 Number of unlabeled connected graphs with n vertices which are planar squares.

1, 1, 1, 1, 2, 3, 7, 13, 31, 60, 146, 320, 787, 1864, 4654, 11526, 29318, 74632, 192868, 500487, 1310826

Offset: 0

Author

Brendan McKay and Sean A. Irvine, Mar 20 2025

Keywords

• nonn
• more
• hard

Comments

See A382180 for a definition of a square graph.

Links

• Frank Harary, Richard M. Karp, and William T. Tutte, A Criterion for Planarity of the Square of a Graph, J. Comb. Th., 2, 1967, pp. 395-405.

Crossrefs

Cf. A381961, A382180.

Extensions

a(16)-a(20) from Brendan McKay, Mar 21 2025