Monash University
Browse

Extremal Graph Theory for Minors, Improper Colourings and Gonality

Download (868.54 kB)
thesis
posted on 2019-03-12, 04:41 authored by KEVIN JOHN HENDREY
A graph, consists of a collection of vertices, some of which are joined by edges. Graphs are extremely useful for modelling and solving a wide range of real world problems, from traffic congestion to scheduling problems. We answer several questions about abstract graphs. We show that if a graph has five times as many edges as vertices, then it contains a structure known as a Petersen Minor, and present a formula for generating bounds of this form. We also find new results for variants of vertex colourings, and answer three recently posed questions about a chip firing game on graphs.

History

Campus location

Australia

Principal supervisor

David Wood

Additional supervisor 1

Daniel Horsley

Year of Award

2019

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