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

Published in: Discret. Math. (1982)

Keyphrases

random graphs
graph theoretic
graph theory
graph structure
random walk
directed graph
undirected graph
weighted graph
cluster analysis
connected components
shape analysis
special case
graphical models
graph mining
spanning tree
worst case
small world
probabilistic model