Degree Type

Dissertation

Date of Award

2021

Degree Name

Doctor of Philosophy

Department

Mathematics

Major

Mathematics

First Advisor

Bernard Lidicky

Abstract

In this work we will study two distinct areas of graph theory: generalized Turan problems and graph flexibility. In the first chapter, we will provide some basic definitions and motivation. Chapters 2 and 3 contain two submitted papers showing that two graphs, the cycle on five vertices and the path on four vertices, are maximized by the Turan graph when forbidding sufficiently large cliques. In chapter 4, we present new results on graph flexibility and weak flexibility for planar graphs.

DOI

https://doi.org/10.31274/etd-20210609-128

Copyright Owner

Kyle Edinger Murphy

Language

en

File Format

application/pdf

File Size

142 pages

Share

COinS