Sökning: "connectivity graphs."

Visar resultat 1 - 5 av 19 avhandlingar innehållade orden connectivity graphs..

  1. 1. Simplicial Complexes of Graphs

    Författare :Jakob Jonsson; Anders Björner; John Shareshian; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Algebra and geometry; simplicial complex; monotone graph property; discrete Morse theory; simplicial homology; homotopy type; connectivity degree; Cohen-Macaulay complex; Euler characteristic; decision tree; Algebra och geometri; Algebra and geometry; Algebra och geometri;

    Sammanfattning : 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. LÄS MER

  3. 2. Using connectivity graphs to support map-related reasoning

    Författare :Peter D. Holmes; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : 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. LÄS MER

  4. 3. Random railways and cycles in random regular graphs

    Författare :Hans Garmo; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Random railway; connectivity number; random regular graph; long cycles; asymptotic distribution. 1991 Mathematics Subject Classification. Primary 60F05; 60C05; 05C38; 05C80; 05C40; 05C45; MATEMATIK; MATHEMATICS; MATEMATIK; matematisk statistik; Mathematical Statistics;

    Sammanfattning : 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. LÄS MER

  5. 4. Control and coordination of mobile multi-agent systems

    Författare :Tove Gustavi; Xiaoming Hu; Kostas J. Kyriakopoulos; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mobile robotics; tracking; obstacle avoidance; formation control; nonlinear observers; multi-agent coordination; connectivity graphs.; Optimization; systems theory; Optimeringslära; systemteori;

    Sammanfattning : 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. LÄS MER

  7. 5. Network Based Tools and Indicators for Landscape Ecological Assessments, Planning, and Design

    Författare :Andreas Zetterberg; Berit Balfors; Ulla Mörtberg; Jan Bengtsson; KTH; []
    Nyckelord :LANTBRUKSVETENSKAPER; AGRICULTURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Least-cost modeling; Functional connectivity; Environmental planning tool; Resilience; Spatial redundancy; Ecological integrity; Landscape Ecology; Graph Theory; Ecological Network Graphs; Biodiversity; Conservation Biology; Urban Planning; Regional Planning; EIA; SEA; Environmental Assessment; Ecological Indicator; Impact prediction; Habitat suitability; Species distribution; Urban ecology; GIS; Urbanization; Miljöbedömningsverktyg; Landskapsplanering; Resiliens; Ekologisk integritet; Landskapsekologi; Grafteori; Ekologiska nätverk; Biologisk mångfald; Bevarandebiologi; Urban planering; Regional planering; MKB; SMB; Miljöbedömning; Ekologisk indikator; Konsekvensbedömning; Habitatmodellering; GIS; Urbanisering; Nature conservation and landscape management; Natur- och landskapsvård; Environmental engineering; Miljöteknik; Terrestrial ecology; Terrestisk ekologi;

    Sammanfattning : 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. LÄS MER