Über Kreise durch vorgeschriebene Elemente eines Graphen

Ilmenau, Techn. Univ., Diss., 2004

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Gerlach, Tobias (VerfasserIn)
Weitere Verfasser: Harant, Jochen (BerichterstatterIn), Schiermeyer, Ingo (BerichterstatterIn), Tkáč, Michal (BerichterstatterIn)
Format: UnknownFormat
Sprache:ger
Veröffentlicht: 2004
Schlagworte:
Hochschulschrift > Kreis
Online Zugang:Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Ilmenau, Techn. Univ., Diss., 2004
Literaturverz. S. 75 - 78
Ein linear forest ist ein kreisloser Graph mit einer Maximalvalenz von höchstens zwei. Damit besteht ein linear forest lediglich aus (isolierten) Knotenpunkten und/oder Wegen.Inhalt der vorliegenden Arbeit sind hinreichende Zusammenhangs- und Toughnessvoraussetzungen für die Existenz eines Kreises durch einen vorgeschriebenen linear forest eines Graphen. Es werden die Fälle betrachtet, daß der vorgeschriebene linear forest aus allen Knotenpunkten des Graphen (Hamiltonkreise, speziell in sep-chordalen planaren Graphen), aus einigen Knotenpunkten des Graphen bzw. aus einigen Knotenpunkten und einigen Kanten des Graphen besteht. Darauf aufbauend wird die Fragestellung nach der Existenz eines Kreises durch einige vorgeschriebene Knotenpunkte und einige vorgeschriebene Kanten mit einer zusätzlich vorgeschriebenen Durchlaufungsreihenfolge (speziell in chordalen Graphen) untersucht.
Beschreibung:Parallel als Online-Ausg. erschienen unter der Adresse http://www.db-thueringen.de/servlets/DocumentServlet?id=1904
Beschreibung:VIII, 78 S.
graph. Darst