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.
- In this theses, we introduce Isomophic Subgraphs and discuss the theoretical and practical issues of the detection of Isomophic Subgraphs and their use in graph drawing algorithms.
Author: | Sabine Bachl |
---|---|
URN: | urn:nbn:de:bvb:739-opus-149 |
Advisor: | Franz-Josef Brandenburg |
Document Type: | Doctoral Thesis |
Language: | German |
Year of Completion: | 2001 |
Date of Publication (online): | 2001/06/03 |
Publishing Institution: | Universität Passau |
Granting Institution: | Universität Passau, Fakultät für Informatik und Mathematik |
Date of final exam: | 2001/02/19 |
Release Date: | 2003/06/13 |
Tag: | Graph; Isomorphie; Teilgraph; Zeichnen Drawing; Isomorphism; Layout |
GND Keyword: | Isomorpher Teilgraph; Matching; NP-vollständiges Problem; Graphenzeichnen |
Institutes: | Fakultät für Informatik und Mathematik / Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
open_access (DINI-Set): | open_access |
Licence (German): | Standardbedingung laut Einverständniserklärung |