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.

Podrobná bibliografia

Vydané v:	Journal of graph theory Ročník 84; číslo 4; s. 386 - 407
Hlavní autori:	Janson, Svante, Uzzell, Andrew J.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Hoboken Wiley Subscription Services, Inc 01.04.2017
Predmet:	graph limits hereditary property string graph
ISSN:	0364-9024, 1097-0118, 1097-0118
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!