Random perfect graphs
We investigate the asymptotic structure of a random perfect graph Pn sampled uniformly from the set of perfect graphs on vertex set urn:x-wiley:10429832:media:rsa20770:rsa20770-math-0001. Our approach is based on the result of Prömel and Steger that almost all perfect graphs are generalised split gr...
| Główni autorzy: | , |
|---|---|
| Format: | Journal article |
| Język: | English |
| Wydane: |
Wiley
2018
|