Premium
Unit Interval Graphs of Open and Closed Intervals
Author(s) -
Rautenbach Dieter,
Szwarcfiter Jayme L.
Publication year - 2013
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.21650
Subject(s) - mathematics , unit interval , combinatorics , intersection (aeronautics) , unit (ring theory) , interval (graph theory) , class (philosophy) , interval graph , indifference graph , chordal graph , discrete mathematics , graph , 1 planar graph , computer science , artificial intelligence , mathematics education , engineering , aerospace engineering
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.