Browsing Department of Informatics by Subject "Ekstremal grafteori"
Now showing items 1-1 of 1
-
Maximum number of edges in graph classes under degree and matching constraints
(Master thesis, 2015-05-12)In extremal graph theory, we ask how large or small a property of a graph can be, when the graph has to satisfy certain constraints. In this thesis, we ask how many edges a graph can have with restrictions on its degree ...