A371867 -id:A371867 - cp's OEIS frontend

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

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.

A371869 Number of 2-connected chordal bipartite graphs on n unlabeled vertices.

Original entry on oeis.org

0, 0, 0, 1, 1, 4, 6, 26, 74, 356, 1655, 9750, 62009, 448498, 3554505, 31000909, 294772655, 3047952802, 34135465140

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.

			For n=4, the only example is the 4-cycle. For n=5, the only example is K(2,3).

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

Cf. A371867, A371868.

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs