Graflar ve kromatik polinomlar

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Uludağ Üniversitesi, Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: Türkçe

Öğrenci: UTKUM ŞANLI

Danışman: İSMAİL NACİ CANGÜL

Özet:

Bu çalışmanın amacı çeşitli graf türlerini hatırlamak, grafların kromatik sayılarını ve kromatik polinomlarını hesaplamak, bu hesaplamaları yaparken kullanılabilecek kısa yollar elde etmektir. Bu tez üç bölümden oluşmaktadır. Birinci bölüm giriş bölümüdür. Graf tanımı, tarihçesi, temel kavramlar, kullanım alanları, çeşitli graflar ve özellikleri verilmiştir. Bu bilgiler, bu tez boyunca kullanılacaktır. İkinci bölümde grafların renklendirilmesi ve bu renklendirme için kullanılacak hesaplamalar verilmiştir. Üçüncü bölümde önceki bölümde verilen graflarda renklendirme hesaplamaları için grafları küçültme yolları verilmiştir. Bu bölümde verilen tüm sonuçlar bu tez çalışmasında elde edilmiş orijinal sonuçlardır.