On the unit interval number of a graph
From MaRDI portal
DOI10.1016/0166-218X(88)90118-7zbMATH Open0673.05084MaRDI QIDQ1120600FDOQ1120600
Authors: Thomas Andreae 
Publication date: 1988
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
- Graph theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Random interval graphs
- Covering and coloring problems for relatives of intervals
- On the chromatic number of multiple interval graphs and overlap graphs
- Betweenness, orders and interval graphs
- On double and multiple interval graphs
- Extremal Values of the Interval Number of a Graph
- The interval number of a planar graph: Three intervals suffice
- The total interval number of a graph
- A note on the interval number of a graph
- Recognizing graphs with fixed interval number is NP-complete
- Title not available (Why is that?)
- On an extremal problem concerning the interval number of a graph
- Extremal values of the interval number of a graph. II
- The interval number of a complete multipartite graph
- Irredundancy in multiple interval representations
- On the Interval Number of a Triangulated Graph
- Determining the interval number of a triangle-free graph
- Title not available (Why is that?)
Cited In (7)
- The total interval number of a graph
- A note on the unit interval number and proper interval number of graphs.
- On the interval number of random graphs
- A note on the interval number of a graph
- Title not available (Why is that?)
- On unit interval graphs with integer endpoints
- Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
This page was built for publication: On the unit interval number of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120600)
