Graf boyama üzerine
On graph colori̇ng
- Tez No: 382283
- Danışmanlar: YRD. DOÇ. DR. ŞULE AYAR ÖZBAL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: History of graph coloring, vertex coloring, edge coloring, graph operations coloring
- Yıl: 2014
- Dil: Türkçe
- Üniversite: Yaşar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 80
Özet
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ı
Özet (Çeviri)
In this thesis firstly the historical development of graph theory and graph coloring are studied. Then knowledge obtained from studies made on graph coloring measurements until today are analyzed. Consequently graph operations coloring are studied. The first part of the thesis includes the historical development of graph coloring. The second part consists of the basic graph definitions which will help readers to understand this thesis. In the third part one of the graph coloring measurements which is the vertex coloring is studied and definitions are included. Also vertex coloring for some special graph is analyzed and chromatic numbers of these special graphs are calculated. Finally in this part vertex coloring algorithms and application areas of vertex coloring are studied. The forth part of the thesis includes edge coloring and concerned definitions. The minimum number of colors required for edge coloring, which is one of the measurement of graph coloring, is shown on some special graphs. In the last part, graph operations are mentioned and the examples of coloring of some graphs that are obtainedd after graph operations are studied.
Benzer Tezler
- Transformasyon grafların paketleme boyama sayısı
On the packing chromatic number of transformation graphs
HURİYE BÜŞRA DÖRTOK
Yüksek Lisans
Türkçe
2019
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DERYA DURGUN
- Graflarda düğüm boyama problemi için kurbağa sıçrama algoritması tabanlı bir yaklaşım
An approach based on shuffled frog leaping algorithm for vertex coloring problem in graphs
MURAT ASLAN
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NURDAN BAYKAN
- Ayrık optimizasyon problemlerinin çözümünde göçmen kuşlar optimizasyon (MBO) algoritmasının iyileştirilmesi
Improvement of migrating birds optimization (MBO) algorithm in solution of discrete optimization problems
VAHİT TONGUR
Doktora
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN ÜLKER