Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 18 of 18 for “"Graphentheorie"”.
-
Self-organization in continuous adaptive networks
… neuen analytischen Ansatz, der Methoden aus der Graphentheorie und der Theorie dynamischer Systeme kombiniert. Es ist unseres Wissen nach der erste Ansatz, der für die Analyse kontinuierlicher Netzwerke geeignet ist. Wir setzen ihn ein, um drei emergente Phänomene zu untersuchen, die in …
-
Modellierung syntaktischer Strukturen natürlicher Sprachen mit Graphgrammatiken
… der linguistischen Forschung mit Begriffen der Graphentheorie beschreiben und bewerten. Zu diesem Ansatz motiviert der Umstand, daß in der Linguistik im Rahmen der Syntax jedem Satz einer natürlichen Sprache eine nichtsequentielle Struktur zugesprochen wird. Diese Struktur überlagert die lineare …
-
Korrespondenzberechnung auf Klassendiagrammen
… das mit Hilfe eines Verfahrens aus der Graphentheorie mit polynomiellem Aufwand gelöst werden kann. In einem Teil der Fälle lässt sich über ein leicht überprüfbares hinreichendes Optimalitätskriterium nachweisen, dass die so berechnete Lösung für das relaxierte Optimierungsproblem auch …
-
Konstruktion und Eigenschaften ganzzahliger Punktmengen
… die Geometrie, Gruppentheorie, Zahlentheorie, Graphentheorie und Kombinatorik. Für die allgemeine Theorie der Konstruktion diskreter Strukturen sind die ganzzahligen Punktmengen von Interesse, da man hier nicht mit einem einzigen Konstruktionsalgorithmus zu befriedigenden Resultaten kommen …
-
Das System der Strategie : ein Vergleich zwischen Strategien biologischer Systeme und militärischen Strategien ; eine Modellentwicklung
… Die SNA wird als Ausprägung der Netzwerk- und Graphentheorie, in die Allgemeine Systemtheorie integriert. Sie bildet eine zukunftsweisende Methode der Untersuchung von Netzwerken wie etwa dem Internet (Facebook, Xing etc.). Der aufgezeigte Theorierahmen bildet dabei zugleich eine Methode für …
-
Eindeutige Faktoren von Graphen - maximale Kantenzahlen und Extremalgraphen
We are given a set V of vertices and a class of graphs on V. In this paper we examine the following question: What is the maximum number of edges in a graph on V, which contains exactly one graph of the class as a subgraph? What can we say about the corresponding extremal graphs? In this thesis we …
-
On combinatorial search problems which involve graphs
Combinatorial search problems are represented as follows: An finite set M is searched for an object x by selecting a subset of a finite set of tests F such that they identify x uniquely. In this thesis 3 types of search problems are treated by solving some special problems involving graphs as …
-
Analysis and Optimization of Communication Networks with Flow Requirements
In this thesis, we will study the concept of k-edge connected and k-connected reliability. There, vertices are modelled as fail-safe and edges fail stochastically independent. For a fixxed k, the network is then considered operational when each pair of vertices has k edge disjoint or internally …
-
Message-passing algorithms and analog electronic circuits
ISSN:1616-671X
-
Multiple domination in graphs
Given an undirected and simple graph G = (V , E), a subset D of the vertex set is called a k-dominating set if every vertex not in D has at least k neighbors in D. This concept was introduced by Fink and Jacobson in the year 1985, generalizing the already much studied concept of domination in …
-
Complex networks in the climate system
Complex network theory provides an elegant and powerful framework to statistically investigate the topology of local and long range dynamical interrelationships, i.e., teleconnections, in the climate system. Employing a refined methodology relying on linear and nonlinear measures of time series …
-
Wissen im Netzwerk
Die Masterarbeit analysiert das Zusammenspiel digitaler Editionen, Knowledge Graphs und bibliothekarischer Wissensorganisation. Dabei nehmen Terminologien wie kontrollierte Vokabulare, Normdaten und Ontologien als vermittelnde Elemente für die disziplinübergreifende semantische Vernetzung und …
-
Hamiltonian cycles in certain graphs and out-arc pancyclic vertices in tournaments
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and some other results on related topics are introduced. Generally speaking, there are two important types of sufficient conditions: the so-called degree conditions and the typical forbidden subgraph …
-
Hamiltonicity of maximal planar graphs and planar triangulations
This thesis mainly deals with the existence of hamiltonian cycles and hamiltonian paths in maximal planar graphs and planar triangulations. The first part of this dissertation focus on the question, what is the maximal number k, so that every maximal planar graph with at most k separating triangles …