On an extremal problem concerning the interval number of a graph

DOI10.1016/0166-218X(86)90002-8zbMath0606.05034MaRDI QIDQ1084408

Thomas Andreae

Publication date: 1986

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

zbMATH Keywords

interval numberTrotter conjecture

Mathematics Subject Classification ID

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

Related Items (6)

The total interval number of a graph ⋮ On the unit interval number of a graph ⋮ Interval numbers of powers of block graphs ⋮ On the interval number of random graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ The total interval number of a graph. I: Fundamental classes

Cites Work

• 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
• Extremal values of the interval number of a graph. II
• On double and multiple interval graphs
• Extremal Values of the Interval Number of a Graph

This page was built for publication: On an extremal problem concerning the interval number of a graph