Convexity in graphs


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2011

Tezin Dili: İngilizce

Öğrenci: AYSEL EREY

Danışman: TINAZ EKİM

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

Özet:

Bu tez ikinci ve üçüncü bölümler olmak üzere iki ana bölümden oluşmaktadır.Tezin ikinci bölümünde en kısa yollarla kaplama ve bürüm kümeleri ile ilgili bilinentemel sonuçlar gözden geçirilmiştir. Üçüncü bölümde ise, çeşitli çizge sınıflarında enkısa yollarla kaplama sayısının hesaplanması problemi ele alınmıştır.