A371869 -id:A371869 - cp's OEIS frontend

A371867 Number of chordal bipartite graphs on n unlabeled vertices.

1, 2, 3, 7, 13, 34, 84, 270, 912, 3755, 17169, 90953, 538858, 3586559, 26459702, 215517278, 1925402918, 18785105127, 199301164172

Offset: 1

Brendan McKay, Apr 09 2024

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. This sequence includes disconnected graphs.

			For n=3, the three examples are the two disconnected graphs and the path.

Brendan McKay, nauty software that can generate these graphs.
Wikipedia, Chordal bipartite graph.

Cf. A371868, A371869.

A371868 Number of connected chordal bipartite graphs on n unlabeled vertices.

Original entry on oeis.org

1, 1, 1, 3, 5, 16, 41, 154, 560, 2550, 12404, 69536, 428698, 2947229, 22288540, 185226859, 1682006569, 16635022967, 178525323313

Offset: 1

Brendan McKay, Apr 09 2024

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.

			The 3 examples for n=4 are the 4-cycle, the star, and the path.

Brendan McKay, nauty software that can generate these graphs.
Wikipedia, Chordal bipartite graph.

Cf. A371867, A371869.

cp's OEIS Frontend

A371867 Number of chordal bipartite graphs on n unlabeled vertices.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs