Coloring problems in combinatorial structures
Kombinatorik yapılarda boyama problemleri
- Tez No: 129303
- Danışmanlar: PROF. DR. HALUK ORAL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 51
Özet
ÖZET KOMBÎNATORİK YAPILARDA BOYAMA PROBLEMLERİ Bu çalışma iki kısımdan oluşmuştur. Bunlardan birincisi kodların ve sonlu pro- jektif düzlemlerin boyanması, diğeri ise 3 terimli aritmetik diziler hakkındadır. Kod ların ve sonlu projektif düzlemlerin boyanması ile ilgili kısımda, iki renkle boyanabilen kodların ve sonlu projektif düzlemleri sınıflandırdık. 3 terimli aritmetik dizilerle ilgili kısımda, [n] içinde bulunan ve herhangi ikisinin en fazla bir ortak noktası olan 3 terimli aritmetik dizilerin oluşturduğu bir kümenin büyüklüğü için alt ve üst sınırlar bulundu. Bunun yanısıra bu özelliğe sahip ve eleman sayısı en fazla olan bir küme inşa eden bir algoritma önerildi.
Özet (Çeviri)
IV ABSTRACT COLORING PROBLEMS IN COMBINATORIAL STRUCTURES This study consists of two parts. One of them is coloring of codes and finite projective planes. And the other is about 3-term arithmetic progressions. In the part about coloring of codes and finite projective planes, we find charac terizations of codes and finite projective planes which can be colored using two colors. In the part about 3-term arithmetic progressions, we find upper and lower bounds for the size of a set of 3-term arithmetic progressions contained in [n] such that any pair of 3-term arithmetic progressions in the set have at most one point in common, and also we give an algorithm to construct such a set of maximum size.
Benzer Tezler
- Yönlü çizgelerin döngüsüzlük komplekslerinin topolojisi, renklendirme ve döngü-kıran sayıları
Topology of acyclic complexes of digraphs, coloring and feedback numbers
ZAKİR DENİZ
Doktora
Türkçe
2018
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. YUSUF CİVAN
- BitVertex evolutionary algorithm for accelerating graph coloring in register allocation
Kayıt tahsisinde çizge renklendirmeyi hızlandırmak için BitVertex evrimsel algoritması
GİZEM SÜNGÜ TERCİ
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALP ARSLAN BAYRAKÇİ
DR. ÖĞR. ÜYESİ BETÜL BOZ
- 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
- Minimum split coloring
Minimum yarık boyama
RIDVAN MERT YÜZSEVER
Doktora
İngilizce
2012
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. NECATİ ARAS
YRD. DOÇ. TINAZ EKİM AŞICI
- A hybrid multi-objective genetic algorithm for bandwidth multi-coloring problem
Çizgeyi kümeli boyama problemi için kullanılan çok hedefli hibrit genetik algoritma
İSMAİL UĞUR BAYINDIR
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMİN ERKAN KORKMAZ