Hamiltonian Graphs and Hamiltonian Coloring

Abstract

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.

This study consists essentially of seven chapters. In the first two chapters are given a short introduction and a notification of references. In chapter three fundamental concepts of Graph Theory have been given. Hamiltonian graphs, its basic features and some related theorems are given in chapter four. In chapter five, Hamiltonian coloring and related some theorems and corollaries are stated. Hamiltonian coloring of some special graph classes have been applied in chapter six. In the last chapter, Hamiltonian coloring on the generalized Petersen graphs is studied.