Bükümlü düğümlerin graflarının graf parametreleri

Bu tez çalışması, graf teori ile düğüm teorisi alanlarını birleştiren bir çalışmayı ele almaktadır. Burada önemli bir düğüm ailesi olan bükümlü düğümlere ait grafların, graf parametreleri incelenmiştir. Öncelikle renklendirme yöntemiyle bükümlü düğümlerin grafları elde edilmiş ve daha sonra elde edilen bu graflar için bilinen temel graf parametreleri incelenmiştir. Bu hesaplamalara bağlı olarak genelleştirmeler yapılmıştır. Çalışma sürecinde graf teorisindeki yöntem ve tekniklerden önemli ölçüde yararlanılmıştır. Tezin giriş bölümünde; düğüm teorisi ile graf teori arasındaki ilişkinin köklerinden ve düğüm grafı fikrinin ilk ortaya çıkışından itibaren bugünkü geldiği noktadan bahsedilmiştir. Ayrıca çalışılan problemin, literatür açısından önemi de yine bu bölümde irdelenmiştir. İkinci bölümde yapılan çalışmalara kılavuzluk yapan temel kavram ve notasyonlar tanımlanmıştır. Üçüncü bölümde çalışmanın materyali ve elde edilme yöntemi verilmiştir. Dördüncü bölümde elde edilen sonuçlar verilmiş ve bükümlü düğümlerin graflarına ait graf parametrelerinin genelleştirilmeleri ispatlarıyla birlikte sunulmuştur. Son bölümde ise sunulan bu sonuç ve genelleştirmelerin üzerinde durulmuş, etkileri ve önemi tartışılmıştır.