Unit Mixed Interval Graphs
Combinatorics
2014-05-19 v1
Abstract
In this paper we extend the work of Rautenbach and Szwarcfiter by giving a structural characterization of graphs that can be represented by the intersection of unit intervals that may or may not contain their endpoints. A characterization was proved independently by Joos, however our approach provides an algorithm that produces such a representation, as well as a forbidden graph characterization.
Cite
@article{arxiv.1405.4247,
title = {Unit Mixed Interval Graphs},
author = {Alan Shuchat and Randy Shull and Ann N. Trenk and Lee C. West},
journal= {arXiv preprint arXiv:1405.4247},
year = {2014}
}