遇见数据集

Properties of induced subgraphs of random graphs with given degree sequences

收藏
Monash University Figshare2026-02-11 更新2026-07-07 收录
官方服务:

资源简介:

In this thesis we study induced subgraphs of uniformly random graphs with given degree sequences. We study the degree sequence of these subgraphs and use this to study their properties. In particular, we focus on the component structure of this induced subgraph. Under certain restrictions, we characterise the threshold for when induced subgraph is connected, or when the subgraph contains a giant component.

创建时间:
2022-10-16
二维码
社区交流群
二维码
科研交流群
商业服务