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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom