The asymptotic probability that a random graph is a unit interval graph, indifference graph, or proper interval graph

DOI10.1016/0012-365X(82)90184-4zbMath0489.05054MaRDI QIDQ1166545

Joel E. Cohen

Publication date: 1982

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

zbMATH Keywords

random graphinterval graphbalanced subgraphs

Mathematics Subject Classification ID

Combinatorial probability (60C05) Graph theory (05C99)

Related Items (7)

Threshold phenomena in random structures ⋮ Random interval graphs ⋮ Algorithmic aspects of intersection graphs and representation hypergraphs ⋮ An evolution of interval graphs ⋮ Counting Interval Graphs ⋮ Asymptotic connectedness of random interval graphs in a one dimensional data delivery problem ⋮ Interval graphs and related topics

Cites Work

• Representation of a finite graph by a set of intervals on the real line
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The asymptotic probability that a random graph is a unit interval graph, indifference graph, or proper interval graph