- Tytuł:
- The Largest Component in Critical Random Intersection Graphs
- Autorzy:
-
Wang, Bin
Wang, Longmin
Xiang, Kainan - Powiązania:
- https://bibliotekanauki.pl/articles/31342253.pdf
- Data publikacji:
- 2018-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
critical random intersection graph
largest component
scaling window - Opis:
- In this paper, through the coupling and martingale method, we prove the order of the largest component in some critical random intersection graphs is $ n^\frac{2}{3} $ with high probability and the width of scaling window around the critical probability is $ n^{−\frac{1}{3}} $; while in some graphs, the order of the largest component and the width of the scaling window around the critical probability depend on the parameters in the corresponding definition of random intersection graphs. Our results show that there is still an “inside” phase transition in critical random intersection graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2018, 38, 4; 921-946
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł