Random interval graphs |
| |
Authors: | Scheinerman E R |
| |
Institution: | (1) Department of Mathematical Sciences, The John Hopkins University, 21218 Baltimore, Maryland, USA |
| |
Abstract: | In this paper we introduce a notion ofrandom interval graphs: the intersection graphs of real, compact intervals whose end points are chosen at random. We establish results about the number of edges, degrees, Hamiltonicity, chromatic number and independence number of almost all interval graphs. |
| |
Keywords: | 05 C 30 |
本文献已被 SpringerLink 等数据库收录! |
|