Abstract
We show that the class of unit grid intersection graphs properly includes both of the classes of interval bigraphs and of P 6 -free chordal bipartite graphs. We also demonstrate that the classes of unit grid intersection graphs and of chordal bipartite graphs are incomparable.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have