Pendant appearances and components in random graphs from structured classes
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2021
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916234628431872 |
|---|---|
| author | McDiarmid, Colin |
| author_facet | McDiarmid, Colin |
| contents | We consider random graphs sampled uniformly from a structured class of graphs, such as the class of graphs embeddable in a given surface. We sharpen and extend earlier results on pendant appearances, concerning for example numbers of leaves; and obtain results on the asymptotic distribution of components other than the giant component, under quite general conditions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2108_07051 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Pendant appearances and components in random graphs from structured classes McDiarmid, Colin Combinatorics 05C80 We consider random graphs sampled uniformly from a structured class of graphs, such as the class of graphs embeddable in a given surface. We sharpen and extend earlier results on pendant appearances, concerning for example numbers of leaves; and obtain results on the asymptotic distribution of components other than the giant component, under quite general conditions. |
| title | Pendant appearances and components in random graphs from structured classes |
| topic | Combinatorics 05C80 |
| url | https://arxiv.org/abs/2108.07051 |