pith. sign in

arxiv: 1512.02482 · v1 · pith:2ABX6CLJnew · submitted 2015-12-08 · 🧮 math.CO

Grid Intersection Graphs and Order Dimension

classification 🧮 math.CO
keywords graphsdimensiongridintersectionorderclassesgrapharguments
0
0 comments X
read the original abstract

We study subclasses of grid intersection graphs from the perspective of order dimension. We show that partial orders of height two whose comparability graph is a grid intersection graph have order dimension at most four. Starting from this observation we provide a comprehensive study of classes of graphs between grid intersection graphs and bipartite permutation graphs and the containment relation on these classes. Order dimension plays a role in many arguments.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.