On the unit interval number of a graph

DOI10.1016/0166-218X(88)90118-7zbMath0673.05084MaRDI QIDQ1120600

Thomas Andreae

Publication date: 1988

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

extremal graphsunit interval graphunit interval number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (2)

Recognizing \(d\)-interval graphs and \(d\)-track interval graphs ⋮ On the interval number of random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recognizing graphs with fixed interval number is NP-complete
• The interval number of a planar graph: Three intervals suffice
• The interval number of a complete multipartite graph
• Determining the interval number of a triangle-free graph
• On the chromatic number of multiple interval graphs and overlap graphs
• Covering and coloring problems for relatives of intervals
• A note on the interval number of a graph
• On an extremal problem concerning the interval number of a graph
• Irredundancy in multiple interval representations
• Random interval graphs
• The total interval number of a graph
• Extremal values of the interval number of a graph. II
• Betweenness, orders and interval graphs
• On double and multiple interval graphs
• On the Interval Number of a Triangulated Graph
• Extremal Values of the Interval Number of a Graph

This page was built for publication: On the unit interval number of a graph