Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs

AbstractWe show that the class of unit grid intersection graphs properly includes both of the classes of interval bigraphs and of P6-free chordal bipartite graphs. We also demonstrate that the classes of unit grid intersection graphs and of chordal bipartite graphs are incomparable