|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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
|
|
|
EXAMPLE
|
For n=4, the only example is the 4-cycle. For n=5, the only example is K(2,3).
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|