thesis_access.pdf (356 kB)
The Structure of Connectivity Functions
thesis
posted on 2021-11-14, 05:07 authored by Mo, SongbaoGraphs, matroids and polymatroids all have associated connectivity functions, and many properties of these structures follow from properties of their connectivity functions. This motivates the study of connectivity functions in general. It turns out that connectivity functions are surprisingly highly structured. We prove some interesting results about connectivity functions. In particular we show that every connectivity function is a connectivity function of a half-integral polymatroid.
History
Copyright Date
2014-01-01Date of Award
2014-01-01Publisher
Te Herenga Waka—Victoria University of WellingtonRights License
Author Retains CopyrightDegree Discipline
MathematicsDegree Grantor
Te Herenga Waka—Victoria University of WellingtonDegree Level
MastersDegree Name
Master of ScienceANZSRC Type Of Activity code
970101 Expanding Knowledge in the Mathematical SciencesVictoria University of Wellington Item Type
Awarded Research Masters ThesisLanguage
en_NZVictoria University of Wellington School
School of Mathematics, Statistics and Operations ResearchAdvisors
Whittle, GeoffUsage metrics
Keywords
ConnectivityMatroidPolymatroidSchool: School of Mathematics, Statistics and Operations Research010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)970101 Expanding Knowledge in the Mathematical SciencesDegree Discipline: MathematicsDegree Level: MastersDegree Name: Master of ScienceCombinatorics and Discrete Mathematics (excl. Physical Combinatorics)