Chromatische Zahl

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Die chromatische Zahl (auch Knotenfärbungszahl oder kurz Färbungszahl selten auch Farbzahl genannt) eines Graphen ist in der Graphentheorie die kleinste Zahl k für die der Graph eine zulässige k - Färbung besitzt.

Siehe auch

Chromatischer Index (Kantenfärbungszahl) Färbung von Graphen

Bücher zum Thema Chromatische Zahl

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Chromatische_Zahl.html">Chromatische Zahl </a>