Chromatic Graph Theory - 9781584888000

Alates nelja värvi probleemi tekkimisest 1852. aastal on graafikute värvimise valdkonnast kujunenud üks populaarsemaid graafiteooria valdkondi. Tutvustades värvimise teemaga graafiteooriat, uurib kromaatilise graafiku teooria seoseid graafiteooria peamiste teemade ja graafikute värvimise ning esilekerkivate teemade vahel. See iseseisev raamat esitleb esmalt erinevaid graafiteooria põhialuseid, mis asuvad väljaspool graafikute värvimist, sealhulgas põhiterminoloogiat ja -tulemusi, puid ja ühenduvust, Euleri ja Hamiltoni graafikuid, sobitusi ja faktorisatsioone ning graafide manustamist. Ülejäänud osa tekstist käsitleb ainult graafikute värvimist. See hõlmab tippude värve ja kromaatilise arvu piire, pindadele manustatud graafikute tipuvärve ja mitmesuguseid piiratud tipuvärve. Autorid kirjeldavad ka servavärve, monokromaatilisi ja vikerkaareservavärvinguid, täistipuvärvinguid, mitmeid eristavaid tipu- ja servavärvinguid ning paljusid kaugusega seotud tipuvärvinguid. Ajalooliste, rakenduslike ja algoritmiliste arutlustega pakub see tekst põhjaliku sissejuhatuse ühte graafiteooria kõige populaarsemasse valdkonda.