The Library
Graph parameters and the speed of hereditary properties
Tools
Collins, Andrew (2017) Graph parameters and the speed of hereditary properties. PhD thesis, University of Warwick.
|
PDF
WRAP_Theses_Collins_2017.pdf - Unspecified Version - Requires a PDF viewer. Download (1387Kb) | Preview |
Official URL: http://webcat.warwick.ac.uk/record=b3157861~S1
Abstract
In this thesis we study the speed of hereditary properties of graphs and how this defines some of the structure of the properties. We start by characterizing several graph parameters by means of minimal hereditary classes. We then give a global characterization of properties of low speed, before looking at properties with higher speeds starting at the Bell number. We then introduce a new parameter, clique-width, and show that there are an infinite amount of minimal hereditary properties with unbounded clique-width. We then look at the factorial layer in more detail and focus on P7-free bipartite graphs. Finally we discuss word-representable graphs.
Item Type: | Thesis (PhD) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Library of Congress Subject Headings (LCSH): | Graph theory., Representations of graphs. | ||||
Official Date: | July 2017 | ||||
Dates: |
|
||||
Institution: | University of Warwick | ||||
Theses Department: | Mathematics Institute | ||||
Thesis Type: | PhD | ||||
Publication Status: | Unpublished | ||||
Supervisor(s)/Advisor: | Lozin, Vadim,1962- | ||||
Extent: | 125 leaves : illustrations. | ||||
Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year