The independence number of random interval graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1767, Issue , 2000, Pages 59-62

  de la Vega, W Fernandez ^a  

^a Université Paris Saclay   (France)

Author keywords

Analysis of algorithms; Probabilistic methods; Random graphs

Indexed keywords

ALGORITHMS;

ANALYSIS OF ALGORITHMS; END POINTS; INDEPENDENCE NUMBER; INTERSECTION GRAPH; PROBABILISTIC METHODS; RANDOM GRAPHS; RANDOM INTERVAL;

GRAPH THEORY;

EID: 84912112644     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (1)

1. Scheinerman, E.R., Random Interval Graphs, Combinatorica 8 (1988) 357-371.