Monash University
Browse
thesis.pdf (1.64 MB)

Properties of induced subgraphs of random graphs with given degree sequences

Download (1.64 MB)
thesis
posted on 2022-10-16, 00:54 authored by ANGUS JOHN SOUTHWELL
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.

History

Campus location

Australia

Principal supervisor

Nicholas Wormald

Additional supervisor 1

Mikhail Isaev

Additional supervisor 2

Jane (Pu) Gao

Year of Award

2022

Department, School or Centre

Mathematics

Course

Doctor of Philosophy

Degree Type

DOCTORATE

Faculty

Faculty of Science

Usage metrics

    Faculty of Science Theses

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC