2014/05/16 by Alan Shuchat, Shuchat, Alan, Randy Shull +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #math.CO #msc:05C62 #msc:05C85
paper · pdf · doi:10.48550/arxiv.1405.4247
arxiv created 2014/05/16 · arxiv updated 2014/05/19
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.