Generalizing Roberts' characterization of unit interval graphs

Cites work

A note on the interval number of a graph
A short proof that `proper = unit'
Approximating the 2-interval pattern problem
Determining DNA sequence similarity using maximum independent set algorithms for interval graphs
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs
Extremal Values of the Interval Number of a Graph
scientific article; zbMATH DE number 3877239 (Why is no real title available?)
scientific article; zbMATH DE number 3706451 (Why is no real title available?)
scientific article; zbMATH DE number 3307330 (Why is no real title available?)
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
On double and multiple interval graphs
On Restrictions of Balanced 2-Interval Graphs
On the computational complexity of 2-interval pattern matching problems
On the parameterized complexity of multiple-interval graph problems
On the parameterized complexity of some optimization problems related to multiple-interval graphs
Optimization problems in multiple-interval graphs
Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy
Recognizing d-interval graphs and d-track interval graphs
Recognizing graphs with fixed interval number is NP-complete
Recognizing unit multiple intervals is hard
Representation of a finite graph by a set of intervals on the real line
Scheduling Split Intervals
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
The interval number of a planar graph: Three intervals suffice
The LBFS structure and recognition of interval graphs
The maximum clique problem in multiple interval graphs
The Roberts characterization of proper and unit interval graphs
Topics in Intersection Graph Theory

This page was built for publication: Generalizing Roberts' characterization of unit interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7241009)