Groß, Olga;
Eine untere Schranke für die Unabhängigkeitszahl eines Graphen. - 33 S. Ilmenau : Techn. Univ., Diplomarbeit, 2006
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.