A Characterization of Mixed Unit Interval Graphs
Combinatorics
2014-06-12 v2
Abstract
We give a complete characterization of mixed unit interval graphs, the intersection graphs of closed, open, and half-open unit intervals of the real line. This is a proper superclass of the well known unit interval graphs. Our result solves a problem posed by Dourado, Le, Protti, Rautenbach and Szwarcfiter (Mixed unit interval graphs, Discrete Math. 312, 3357-3363 (2012)).
Cite
@article{arxiv.1312.0729,
title = {A Characterization of Mixed Unit Interval Graphs},
author = {Felix Joos},
journal= {arXiv preprint arXiv:1312.0729},
year = {2014}
}
Comments
17 pages, referees' comments added