An evolution of interval graphs

DOI10.1016/0012-365X(90)90206-WMaRDI QIDQ912869zbMATH OpenOpenAlexFDO

Authors Edward Scheinerman

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(90)90206-w

zbMATH Keywords

evolutioninterval graphrandom interval

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (05C99)

Recommendations

• Random interval graphs
• On the interval number of random graphs
• On the connectivity of a random interval graph
• On the independence number of random interval graphs
• scientific article; zbMATH DE number 1507217

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3902655 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• Random interval graphs
• Representation of a finite graph by a set of intervals on the real line
• The asymptotic probability that a random graph is a unit interval graph, indifference graph, or proper interval graph

Cited in

(9)

• A Model for Birdwatching and other Chronological Sampling Activities
• Random interval graphs
• On the interval number of random graphs
• Asymptotic connectedness of random interval graphs in a one dimensional data delivery problem
• Connectivity threshold for random chordal graphs
• Interval graph limits
• Random subcube intersection graphs. I: Cliques and covering
• Stochastic service systems, random interval graphs and search algorithms
• Super-exponential extinction time of the contact process on random geometric graphs

This page was built for publication: An evolution of interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q912869)