Article ID Journal Published Year Pages File Type
420915 Discrete Applied Mathematics 2007 8 Pages PDF
Abstract

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

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
Authors
, , ,