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: Boyama, Kodlar, Sonlu projektif düzlemler, Dyeing, Codes, Finite projective planes
- 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ı: Belirtilmemiş.
Ö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
- 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
- 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
- Vertex coloring by subgraph expansion in unsupervised graph neural networks: constructing a curriculum by iterative growth of subgraphs of an input graph
Denetimsiz grafik sinir ağlarında altgraf genişletmesiyle köşe boyaması: girdi grafının altgraflarının iteratif büyütülmesi yoluyla bir müfredat oluşturma
SEFA YILDIZ
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiVeri Bilimi Ana Bilim Dalı
PROF. CAN AKKAN
- On the dimension theory of partially ordered sets and graph coloring
Kısmi sıralı kümelerde boyut kuramı ve çizge renklendirme
MEHMET AKİF YETİM
Yüksek Lisans
Türkçe
2014
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. YUSUF CİVAN