Search for dissertations about: "connectivity graphs."
Showing result 1 - 5 of 19 swedish dissertations containing the words connectivity graphs..
-
1. Simplicial Complexes of Graphs
Abstract : Let G be a finite graph with vertex set V and edge set E. A graph complex on G is an abstract simplicial complex consisting of subsets of E. In particular, we may interpret such a complex as a family of subgraphs of G. READ MORE
-
2. Using connectivity graphs to support map-related reasoning
Abstract : This thesis describes how connectivity graphs can be used to support automated as well as human reasoning about certain map-related problems. Here, the term "map" intends to denote the representation of any two-dimensional, planar surface which can be partitioned into regions of free vs. obstructed space. READ MORE
-
3. Random railways and cycles in random regular graphs
Abstract : In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. Due to these restrictions a special kind of connectivity is defined. As the number of vertices tends to infinity, the asymptotic probability of obtaining an, in this sense, connected random cubic multigraph is shown to be 1/3. READ MORE
-
4. Control and coordination of mobile multi-agent systems
Abstract : In this thesis, various control problems originating from the field of mobile robotics are considered. In particular, the thesis deals with problems that are related to the interaction and coordination of multiple mobile units. The scientific contributions are presented in five papers that together constitute the main part of the thesis. READ MORE
-
5. Network Based Tools and Indicators for Landscape Ecological Assessments, Planning, and Design
Abstract : Land use change constitutes a primary driving force in shaping social-ecological systems world wide, and its effects reach far beyond the directly impacted areas. Graph based landscape ecological tools have become established as a promising way to efficiently explore and analyze the complex, spatial systems dynamics of ecological networks in physical landscapes. READ MORE