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,5

Comments

See A382180 for a definition of a square graph.

Links

Table of n, a(n) for n=0..20.

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.

Sequence in context: A262829 A071899 A242389 * A102644 A014234 A124430

Adjacent sequences: A382281 A382282 A382283 * A382285 A382286 A382287

Keyword

nonn,more,hard

Author

Brendan McKay and Sean A. Irvine, Mar 20 2025

Extensions

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

Status

approved