Graphentheorie: Eine Einfuhrung aus dem 4-Farben Problem by Martin Aigner
Es kommt nicht oft vor, dass ein einzelnes Problem ein ganzes mathematisches Gebiet hervorruft. Das allseits bekannte 4-Farben Problem war solch ein singulares Ereignis: Aus den Loesungsversuchen entwickelte sich die Graphentheorie, die heute zu den unverzichtbaren Grundlagen der Diskreten Mathematik und Informatik und weiterer angewandter Wissenschaften gehoert. Das Buch versucht zweierlei: Es will erstens alle wichtigen Begriffe, Ideen und Satze fur eine Einfuhrung in die Graphentheorie im Bachelorstudium bereitstellen, und zweitens ein tieferes Verstandnis fur dieses wunderbare Gebiet vermitteln, durch einen Ruckblick, wie alles mit dem 4-Farben Problem begann, und einen Ausblick auf die erstaunliche Loesung und den damit aufgeworfenen Fragen.