Hamilton grafları ve Hamilton renklendirmesi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Van Yüzüncü Yıl Üniversitesi, Fen Bilimleri Enstitüsü, MATEMATİK ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2012

Tezin Dili: Türkçe

Öğrenci: AHMET HATİP GÜZEL

Danışman: Mehmet Şerif Aldemir

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışma temelde yedi bölümden oluşmaktadır. Çalışmanın ilk iki bölümü kısa bir giriş ve kaynak bildirişine ayrılmış olup, üçüncü bölümde Graf Teorisi ile ilgili temel kavramlara yer verilmiştir. Dördüncü bölümde Hamilton grafları ve bu graf sınıfıyla ilgili temel kavram ve teoremler genel hatlarıyla işlenmiştir. Beşinci bölümde Hamilton renklendirmesi ele alınıp, kavramlar, bazı teoremler ve sonuçları verilmiştir. Altıncı bölümde Hamilton renklendirmesi bazı özel graf sınıflarına uygulanmıştır. Son bölümde ise, genelleştirilmiş Petersen grafları üzerinde Hamilton renklendirmesi çalışılmıştır.