A395760 Number of labeled squarefree bipartite graphs on n vertices.

1, 2, 7, 38, 291, 2992, 39901, 671988, 13985425, 353688776, 10727351559, 386191457368, 16366605016867, 811040276304000, 46734031886035981, 3116545769980638608, 239533244153400701889, 21139777447997406826528, 2135037083985117552780775, 245988447923037280128476256, 32236496766580157482357925251, 4791790309982290679028884264192, 805792482027968205444481861258077, 152912453731357918254230140975508800, 32668668173514056690764998868299488401

Offset

1,2

Comments

The counts include bipartite graphs with no cycles at as well as of those of girth at least 6.

Links

Table of n, a(n) for n=1..25.

Crossrefs

The unlabeled counts are A138347.

Sequence in context: A084552 A094664 A001858 * A233335 A000366 A341381

Adjacent sequences: A395757 A395758 A395759 * A395761 A395762 A395763

Keyword

hard,nonn

Author

Brendan McKay, Jun 06 2026

Status

approved