<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

An evolution of interval graphs

Name: An evolution of interval graphs
Creator: Edward R. Scheinerman
Keywords: Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, Theoretical Computer Science

descriptionPublicationkeyboard_double_arrow_right Article 01 Jun 1990Publisher:Elsevier BVJournal:Discrete Mathematics, volume 82, pages 287-302 (issn: 0012-365X,

Authors: Edward R. Scheinerman;

doi: 10.1016/0012-365x(90)90206-w

An evolution of interval graphs

- Summary
- Subjects
- Metrics

Abstract

AbstractWe present a model for random interval graphs which, like the model of Erdös and Rényi, exhibits an evolution from empty graphs to complete graphs. We determine various thresholds, including the common threshold for isolated vertices and connectivity.

Related Organizations

Johns Hopkins University
United States

Keywords

Discrete Mathematics and Combinatorics, Theoretical Computer Science

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	23
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Top 10%

Average

hybrid

Fields of Science (3) View all

Fields of Science