Back to Search
Start Over
On String Graph Limits and the Structure of a Typical String Graph
- 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.
- Subjects :
- Random string
010102 general mathematics
0102 computer and information sciences
Limiting
01 natural sciences
Graph
Combinatorics
010201 computation theory & mathematics
String graph
Discrete Mathematics and Combinatorics
Geometry and Topology
0101 mathematics
Hereditary property
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Subjects
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