Browsing by Author "Duman, Sezen"

Now showing 1 - 1 of 1

Graf boyama üzerine
(2014) Duman, Sezen; Özbal, Şule Ayar
Bu tezde öncelikle graf teorisinin ve graf boyamanın tarihi gelişimi üzerine bilgiler verilmiştir. Daha sonra ise graflarda boyama ölçümleri üzerine günümüze kadar yapılan çalışmalarda elde edilen bilgilere yer verilmiştir. Ardından da graf işlemleri boyaması çalışılmıştır. İlk bölümde, graf boyamanın tarihsel gelişiminden bahsedilmiştir. Tezimizin İkinci bölümünde, bu tezi anlamada kolaylık sağlayacak temel graf tanımlarına yer verilmiştir. Üçüncü bölümde graflarda boyama ölçümlerinden bir tanesi olan tepe boyama incelenmiş ve tanımlara yer verilmiştir. Ayrıca bazı özel graflarda tepe boyama incelenerek, bu özel grafların kromatik sayıları hesaplanmıştır. Son olarakta tepe boyama algoritmaları ve tepe boyamanın uygulama alanlarından bahsedilmiştir. Tezimizin dördüncü bölümünde kenar boyama incelenmiş ve kenar boyama ile ilgili tanımlardan bahsedilmiştir. Graf boyama ölçümlerinden biri olan kenar boyama için gerekli olan en az renk sayısı bazı özel graflarda gösterilmiştir. Son bölümde ise graf işlemlerine yer verilmiş ve graf işlemleri sonucunda elde edilen bazı grafların boyama örnekleri çalışılmıştır. Anahtar Kelime: Graf boyama tarihi, tepe boyama, kenar boyama, graf işlemleri boyaması