Unit Interval Graphs of Open and Closed Intervals

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.

Saved in:
Bibliographic Details
Published in:Journal of graph theory 2013-04, Vol.72 (4), p.418-429
Main Authors: Rautenbach, Dieter, Szwarcfiter, Jayme L.
Format: Article
Language:English
Subjects:
Graphs
intersection graph
interval graph
proper interval graph
Theory
unit interval graph
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.21650