Search for dissertations about: "Graph theory in mathematics"
Showing result 1 - 5 of 77 swedish dissertations containing the words Graph theory in mathematics.
-
1. Discrete Methods used in Graph Theory and Linear Programming
Abstract : The content of the thesis is divided into two parts; graph theory and linear programming. The main results in the first part concerns extremal graph theory. Here we want to determine the number of edges in a graph needed to ensure the existence of certain local structures. READ MORE
-
2. Random geometric graphs and their applications in neuronal modelling
Abstract : Random graph theory is an important tool to study different problems arising from real world.In this thesis we study how to model connections between neurons (nodes) and synaptic connections (edges) in the brain using inhomogeneous random distance graph models. READ MORE
-
3. Degrees in Random Graphs and Tournament Limits
Abstract : This thesis consists of an introduction and six papers on the topics of degree distributions in random graphs and tournaments and their limits.The first two papers deal with a dynamic random graph, evolving in time through duplication and deletion of vertices and edges. In Paper I we study the degree densities of this model. READ MORE
-
4. Graph theory based approaches for gene prioritization in biological networks : Application to cancer gene detection in medulloblastoma
Abstract : Networks provide an intuitive and highly adaptable means to model relationships between objects. When translated to mathematical graphs, they become further amenable to a plethora of mathematical operations that allow a detailed study of the underlying relational data. READ MORE
-
5. Canonical Bases for Algebraic Computations
Abstract : This thesis deals with computational methods in algebra, mainly focusing on the concept of Gröbner and SAGBI bases in non-commutative algebras. The material has a natural division into two parts. The first part is a rather extensive treatment of the basic theory of Gröbner bases and SAGBI bases in the non-commutative polynomial ring. READ MORE