Title of article :
Unit Interval Graphs: A Story with Open Ends
Author/Authors :
Rautenbach، نويسنده , , Dieter and Szwarcfiter، نويسنده , , Jayme L.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
737
To page :
742
Abstract :
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.
Keywords :
unit interval graph , Intersection graph , interval graph , proper interval graph
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455940
Link To Document :
بازگشت