OFFSET
1,4
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.
Wikipedia, Chordal bipartite graph.
EXAMPLE
The 3 examples for n=4 are the 4-cycle, the star, and the path.
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Brendan McKay, Apr 09 2024
STATUS
approved