A lower bound for the interval number of a graph

DOI10.1016/0377-0427(84)90070-0zbMath0532.05057OpenAlexW1964535415MaRDI QIDQ788751

Christoph Maas

Publication date: 1984

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(84)90070-0

zbMATH Keywords

intersection graphcritical graphsinterval number

Mathematics Subject Classification ID

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

Related Items (2)

Interval numbers of powers of block graphs ⋮ Determining the interval number of a triangle-free graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results about the interval number of a graph
• The interval number of a complete multipartite graph
• Extremal values of the interval number of a graph, II
• On double and multiple interval graphs
• Representation of a finite graph by a set of intervals on the real line
• Extremal Values of the Interval Number of a Graph

This page was built for publication: A lower bound for the interval number of a graph