Location of Repository

Isomorphe Subgraphen und deren Anwendung beim Zeichnen von Graphen

By Sabine Bachl

Abstract

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

Topics: Isomorpher Teilgraph, Matching, NP-vollständiges Problem, Graphenzeichnen, ddc:004
Year: 2001
OAI identifier: oai:kobv.de-opus4-uni-passau:10

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.