Contract grant sponsor: CAPES/DAAD Probral project “Cycles, Convexity and Searching in Graphs”; Contract grant number: 50724218.
Unit Interval Graphs of Open and Closed Intervals
Article first published online: 18 JUN 2012
© 2012 Wiley Periodicals, Inc.
Journal of Graph Theory
Volume 72, Issue 4, pages 418–429, April 2013
How to Cite
Rautenbach, D. and Szwarcfiter, J. L. (2013), Unit Interval Graphs of Open and Closed Intervals. J. Graph Theory, 72: 418–429. doi: 10.1002/jgt.21650
- Issue published online: 8 FEB 2013
- Article first published online: 18 JUN 2012
- Manuscript Revised: 14 DEC 2011
- Manuscript Received: 11 JAN 2011
- >CAPES/DAAD Probral project Cycles, Convexity and Searching in Graphs. Grant Number: 50724218
- intersection graph;
- interval graph;
- proper interval graph;
- unit interval graph
We give two structural characterizations of the class of finite intersection graphs of the open and closed real intervals of unit length. This class is a proper superclass of the well-known unit interval graphs.