Theses

Anzahl der Treffer: 21
Erstellt: Wed, 27 Mar 2024 23:22:29 +0100 in 0.0208 sec


Groß, Olga;
Eine untere Schranke für die Unabhängigkeitszahl eines Graphen. - 33 S. Ilmenau : Techn. Univ., Diplomarbeit, 2006

Durch eine Untersuchung des bekannten Algorithmus' wird in dieser Arbeit eine neue untere Schranke für die Unabhängigkeitszahl eines Graphen bestimmt. Ebenso wird diese Schranke an verschiedenen Graphen getestet und mit bekannten Schranken für die Unabhängigkeitszahl verglichen.