Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423706 | Electronic Notes in Discrete Mathematics | 2016 | 6 Pages |
Abstract
We analyse properties to show the strict containment between some natural classes of geometric intersection graphs. For example, we show that, for each integer kâ¥1, the class of intersection graphs of segments with k different lengths is a strict subclass of the class of intersection graphs of segments with k+1 different lengths, and the class of outer-segment graphs is a strict subclass of the class of outer-string graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sergio Cabello, Miha JejÄiÄ,