Localized structure in graph decompositions

dc.contributor.authorBowditch, Flora Caroline
dc.contributor.supervisorDukes, Peter
dc.date.accessioned2019-12-21T01:18:13Z
dc.date.available2019-12-21T01:18:13Z
dc.date.copyright2019en_US
dc.date.issued2019-12-20
dc.degree.departmentDepartment of Mathematics and Statisticsen_US
dc.degree.levelMaster of Science M.Sc.en_US
dc.description.abstractLet v ∈ Z+ and G be a simple graph. A G-decomposition of Kv is a collection F={F1,F2,...,Ft} of subgraphs of Kv such that every edge of Kv occurs in exactlyone of the subgraphs and every graph Fi ∈ F is isomorphic to G. A G-decomposition of Kv is called balanced if each vertex of Kv occurs in the same number of copies of G. In 2011, Dukes and Malloch provided an existence theory for balanced G-decompositions of Kv. Shortly afterwards, Bonisoli, Bonvicini, and Rinaldi introduced degree- and orbit-balanced G-decompositions. Similar to balanced decompositions,these two types of G-decompositions impose a local structure on the vertices of Kv. In this thesis, we will present an existence theory for degree- and orbit-balanced G-decompositions of Kv. To do this, we will first develop a theory for decomposing Kv into copies of G when G contains coloured loops. This will be followed by a brief discussion about the applications of such decompositions. Finally, we will explore anextension of this problem where Kv is decomposed into a family of graphs. We will examine the complications that arise with families of graphs and provide results for a few special cases.en_US
dc.description.scholarlevelGraduateen_US
dc.identifier.urihttp://hdl.handle.net/1828/11404
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectdesign theoryen_US
dc.subjectgraph theoryen_US
dc.subjectcombinatoricsen_US
dc.subjectgraph decompositionsen_US
dc.titleLocalized structure in graph decompositionsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Bowditch_Flora_MSc_2019.pdf.pdf
Size:
573.28 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: