Back to Search Start Over

On String Graph Limits and the Structure of a Typical String Graph

Authors :
Svante Janson
Andrew J. Uzzell
Source :
Journal of Graph Theory. 84:386-407
Publication Year :
2016
Publisher :
Wiley, 2016.

Abstract

We study limits of convergent sequences of string graphs, that is graphs with an intersection representation consisting of curves in the plane. We use these results to study the limiting behavior of a sequence of random string graphs. We also prove similar results for several related graph classes.

Details

ISSN :
03649024
Volume :
84
Database :
OpenAIRE
Journal :
Journal of Graph Theory
Accession number :
edsair.doi...........a7181bb056643a62b8d82188829e4ee6
Full Text :
https://doi.org/10.1002/jgt.22031