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

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.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory Jg. 84; H. 4; S. 386 - 407
Hauptverfasser:	Janson, Svante, Uzzell, Andrew J.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.04.2017
Schlagworte:	graph limits hereditary property string graph
ISSN:	0364-9024, 1097-0118, 1097-0118
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!