A note on the interval number of a graph

DOI10.1016/0012-365X(85)90041-XzbMath0576.05019OpenAlexW2007140327WikidataQ106026156 ScholiaQ106026156MaRDI QIDQ1065014

Douglas B. West, Paul Erdős

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0012-365x(85)90041-x

zbMATH Keywords

regular graphsbipartite graphslower boundsinterval numberalmost every graph

Mathematics Subject Classification ID

Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

Clique coverings of the edges of a random graph ⋮ Interval number of special posets and random posets ⋮ Random interval graphs ⋮ On the unit interval number of a graph ⋮ Domination and convexity problems in the target set selection model ⋮ 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 ⋮ Interval graphs and related topics

Cites Work

• The interval number of a planar graph: Three intervals suffice
• Random interval graphs
• Extremal values of the interval number of a graph. II
• On multicolor Ramsey numbers for complete bipartite graphs
• On double and multiple interval graphs
• Extremal Values of the Interval Number of a Graph
• Unnamed Item

This page was built for publication: A note on the interval number of a graph