login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A371869
Number of 2-connected chordal bipartite graphs on n unlabeled vertices.
2
0, 0, 0, 1, 1, 4, 6, 26, 74, 356, 1655, 9750, 62009, 448498, 3554505, 31000909, 294772655, 3047952802, 34135465140
OFFSET
1,6
COMMENTS
A chordal bipartite graph is a bipartite graph with no induced cycles longer than 4-cycles. Note that this is not the same as a bipartite graph which is chordal, as that would exclude all cycles.
LINKS
Brendan McKay, nauty software that can generate these graphs.
EXAMPLE
For n=4, the only example is the 4-cycle. For n=5, the only example is K(2,3).
CROSSREFS
Sequence in context: A075277 A370061 A192874 * A159557 A176756 A054094
KEYWORD
nonn,hard,more
AUTHOR
Brendan McKay, Apr 09 2024
STATUS
approved