OPUS - Passau

Bibliographische Daten und PDF-Volltexte aus der Universität Passau
... die Wissenschaft der Hochschule sichtbar machen!

OPUS-Frontdoor

Bachl, Sabine

Isomorphe Subgraphen und deren Anwendung beim Zeichnen von Graphen

Open Access: Freier Zugang zum Volltext!

pdf-Format:

Dokument 1.pdf (2.750 KB)

SWD-Schlagwörter:		Isomorpher Teilgraph , Matching , NP-vollständiges Problem , Graphenzeichnen
Freie Schlagwörter (Deutsch):		Graph , Teilgraph , Isomorphie , Zeichnen
Freie Schlagwörter (Englisch):		Isomorphism , Layout , Drawing
Beteiligte Einrichtung:		Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik
Fakultät:		Fakultät für Informatik und Mathematik
DDC-Sachgruppe:		Informatik
Dokumentart:		Dissertation
Hauptberichter:		Brandenburg, Franz-Josef (Prof. Dr.)
Sprache:		Deutsch
Tag der mündlichen Prüfung:		19.02.2001
Erstellungsjahr:		2001
Publikationsdatum:		13.06.2003
Bemerkung:		Die Dissertation wurde in OPUS Passau am 3.6.2001 veröffentlicht. Der Eintrag Publikationsdatum 11.06.2003 ist durch Serverumstellung/Datenbankwechsel entstanden.
Kurzfassung auf Deutsch:		In der Arbeit wird der Begriff der Isomorphen Subgraphen definiert. Anschließend werden theoretische und praktische Ergebnisse bei der Erkennung Isomorpher Graphen erörtert.
Kurzfassung auf Englisch:		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.

Home

22.10.10