On the interval number of random graphs

DOI10.1016/0012-365X(90)90050-RzbMath0712.05049MaRDI QIDQ923107

Edward R. Scheinerman

Publication date: 1990

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

zbMATH Keywords

intersection graphinterval numbermultiple interval representation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Other combinatorial set theory (03E05)

Related Items (4)

Clique coverings of the edges of a random graph ⋮ On the interval number of special graphs ⋮ Interval number of special posets and random posets ⋮ The total interval number of a graph. I: Fundamental classes

Cites Work

• Recognizing graphs with fixed interval number is NP-complete
• The interval number of a planar graph: Three intervals suffice
• Some results about the interval number of a graph
• The interval number of a complete multipartite graph
• A note on the interval number of a graph
• Irrepresentability by multiple intersection, or why the interval number is unbounded
• On an extremal problem concerning the interval number of a graph
• Irredundancy in multiple interval representations
• On the unit interval number of a graph
• Extremal values of the interval number of a graph. II
• On tail probabilities for martingales
• Weighted sums of certain dependent random variables
• 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 interval number of random graphs