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 |

