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 20 of 40 for “"Graphen"”.
-
Elektronischer Transport in Graphen
In 2004 graphene, a monolayer of carbon atoms, has been isolated as the first real two-dimensional solid by the group of A. Geim at the University of Manchester. Graphene’s properties have been theoretically investigated since the 1950s. Until the successful preparation by Geim et al., graphene was …
-
Einbettung und Charakterisierung von aligned bar 1-visibility Graphen und outer fan free Graphen
… Arbeit werden drei verschiedene Klassen von Graphen untersucht. Die Klassen sind die bar (1;1)-visibilty Graphen, die aligned bar 1-visibility Graphen und die outer fan free Graphen. Die Klassen werden durch ihre möglichen Einbettungen charakterisiert. Die Repräsentation der bar (1; …
-
Strategiesynthese für Paritätsspiele auf endlichen Graphen
Parity games are infinite two person games, here considered on finite graphs. A play is an infinite path in the graph, whose vertices are chosen by the two players in alternation. The winner of the play is determined by the vertices that are visited infinitely often in the play. The problem of …
-
Interaktives orthogonales Zeichnen von planaren Graphen
… sich mit dem automatischen Zeichnen von Graphen. Hier wird ein interaktiver Ansatz untersucht, bei dem der Graph mit einer Menge von Operationen Schritt für Schritt aufgebaut wird. Der Zielgraph und die Einfügereihenfolge sind dabei nicht fest vorgegeben, sondern werden vom Benutzer …
-
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 …
-
Isomorphe Subgraphen und deren Anwendung beim Zeichnen von Graphen
In der Arbeit wird der Begriff der Isomorphen Subgraphen definiert. Anschließend werden theoretische und praktische Ergebnisse bei der Erkennung Isomorpher Graphen erörtert.
-
Algebraic structure of endomorphism monoids of finite graphs
… zwischen der Halbgruppen-Theorie und der Graphen-Theorie. Da es bekannt ist, dass End(G) die Menge aller Endomorphismen von Graphen ein Monoid ist, konzentrieren wir uns auf die algebraischen Strukturen, wie regulär, vollständig regulär, orthodox oder Clifford Halbgruppen. Da die …
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
… wie zum Beispiel die aufspannenden Bäume eines Graphen, die eulerschen Orientierungen eines Euler-Graphen oder die 3-Färbungen eines Graphen. Ein solcher Algorithmus liefert ein zufälliges Element des Grundraumes, dessen Verteilung annähernd der stationären Verteilung der Markov Kette …
-
Sprachliche Innovation - lokale Ursachen und globale Wirkungen: das 'Dynamische Sprachnetz'
… des Modells ist die Theorie der dynamischen Graphen, eine andere die Dynamik von Zuständen im Graphen. Die mathematischen Methoden sind ausführlich dargestellt. Einige neue Beobachtungen werden erläutert, insbesondere wie sich ein klassisches Verfahren zur quantitativen Beschreibung des …
-
Geometric and Combinatorial Structures on Graphs
… 2004). Sehr viele Strukturen auf planaren Graphen lassen sich mit Hilfe von alpha-Orientierungen beschreiben, dazu gehören: spannende Bäume, Eulersche Orientierungen, Schnyder Wälder und bipolare Orientierungen. Wir nutzen diese Beschreibungen um die maximale Anzahl solcher Strukturen auf …
-
Eine kanonische Form zur Darstellung äquivalenter Codes : Computergestützte Berechnung und ihre Anwendung in der Codierungstheorie, Kryptographie und Geometrie
… Ein prominentes Beispiel ist die Isomorphie von Graphen. Eine Kanonisierung bietet nicht nur eine elegante Lösung für die obige Fragestellung, sondern bereitet auch die Möglichkeit, Datenbanken der Objekte aus X bis auf Isomorphie aufzubauen und mit diesen in der Praxis sinnvoll zu arbeiten. Hier …
-
Ein generisches Konzept zur Modellierung und Bewertung feldprogrammierbarer Architekturen
… Architekturen basierend auf periodischen Graphen definiert. Schließlich werden Bewertungsmaße für Architekturen und Schaltkreislayouts angegeben zur Charakterisierung struktureller Eigenschaften hinsichtlich des Verhaltens in Chipflächenverbrauch und Signalverzögerung. Ferner wird ein …
-
The double cut and join operation and its applications to genome rearrangements
… lassen sich wie folgt zusammenfassen: 1. Ein graphenbasiertes Genommodell: Die grundlegenden Werkzeuge für unsere Darstellung von Genomen sind Graphen, die Vereinigungen von Pfaden und Zyklen sind. Auf diesem Typ von Graphen, genannt Genom-Graphen, ist es möglich, alle Rearrangements auf …
-
Zeichnen von Bäumen auf Gittern
Das Zeichnen von Graphen beschäftigt sich mit der Frage, wie die durch einen Graphen repräsentierten Informationen für einen Betrachter übersichtlich und verständlich dargestellt werden können. Die Graphklasse der Bäume dient insbesondere zur Repräsentation von hierarchischen Strukturen. Neben den …
-
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 …
-
The Lexicon Graph Model : a generic model for multimodal lexicon development
… deklarative Lexika. Für Lexika können diese Graphen mit dem Lexikongraph-Modell wie hier dargestellt modelliert werden. Dabei sind Lexikongraphen analog den von Bird und Libermann beschriebenen Annotationsgraphen gesehen und können daher auch ähnlich verarbeitet werden. Die Untersuchung des …
-
Modellgetriebene Entwicklung mit Graphtransformationen
… können auch Tests und Abfragen auf den Graphen spezifiziert werden, indem Regeln ohne explizite Angabe von Änderungen modelliert werden. Zudem ist es möglich, das Graphmuster durch Bedingungen zu ergänzen. Textuelle Vor- und Nachbedingungen, sowie durch Graphen repräsentierte negative …
-
Über die Automorphismengruppen topologischer Markovshifts mit abzählbar unendlicher Zustandsmenge
… die Potenzen der Shiftabbildung sind in allen (Graphen-)Darstellungen kodierlaengenbeschraenkt. Wir geben eine Klasse lokalkompakter Markovshifts mit abzaehlbar unendlicher Zustandsmenge an, die ueberabzaehlbar viele Automorphismen endlicher Ordnung aufweisen, die in keiner Graphendarstellung …
Page 1 of 2