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.

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of graph theory Ročník 84; číslo 4; s. 386 - 407
Hlavní autoři: Janson, Svante, Uzzell, Andrew J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hoboken Wiley Subscription Services, Inc 01.04.2017
Témata:
graph limits
hereditary property
string graph
ISSN:0364-9024, 1097-0118, 1097-0118
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:Contract grant sponsor: Knut and Alice Wallenberg Foundation.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0364-9024
1097-0118
1097-0118
DOI:10.1002/jgt.22031