On the interval number of special graphs

DOI10.1002/jgt.20005zbMath1046.05039OpenAlexW2600795126MaRDI QIDQ4810499

András Pluhár, Pascal Ochem, József Balogh

Publication date: 16 August 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20005

zbMATH Keywords

extremal graphsrandom graphsinterval numbergraph representation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

The interval number of a planar graph is at most three ⋮ On interval representations of graphs

Cites Work

• Unnamed Item
• The interval number of a planar graph: Three intervals suffice
• The interval number of a complete multipartite graph
• On the interval number of random graphs
• A short proof of the degree bound for interval number
• Extremal values of the interval number of a graph. II
• The interval number of dense graphs
• On double and multiple interval graphs
• On the interval number of a chordal graph
• The maximum interval number of graphs with given genus
• On the Interval Number of a Triangulated Graph
• An improved edge bound on the interval number of a graph
• A sharp edge bound on the interval number of a graph

This page was built for publication: On the interval number of special graphs