Weak colorings of steiner triple systems
Steiner üçlü sistemlerin zayıf renklendirmesi
- Tez No: 200362
- Danışmanlar: DOÇ.DR. SELDA KÜÇÜKÇİFÇİ, PROF.DR. HALUK ORAL, Y.DOÇ.DR. EMİNE ŞULE YAZICI
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 63
Özet
Bir Steiner Äuc.lÄu sistemi (S ÄUS), (S,T) s. eklinde bir s³ral³ ikili ile ifade edilebilir, Äoyleki, bu ifadede S sistemin elemanlar kÄumesini, T bu elemanlar kÄumesinin 3 elemanl³ baz³ altkÄumelerinden olus.an bir kÄumeyi temsil eder. T kÄumesi Äuzerindeki kos.ul, S'ye ait her eleman »ciftinin birlikte T'nin elemanlar³ndan yaln³z ve ancak birinde yer almas³d³r. C kÄumesini renkler kÄumesi olarak kabul etti¸gimizde, kÄos.e renklendirmesi, S kÄumesinden C kÄumesine tan³mlanm³s. bir fonksiyondur, bu fonksiy- onu f olarak isimlendirirsek, renklendirmenin Äuzerindeki s. art, her (x,y,z) Äuc.lÄusÄu ic.in i»cin, f(x), f(y), f(z)'den olus.an kÄumenin boyutunun 2'den buyuk-es.it olmas³d³r. Bir Steiner Äu»clÄu sistemi, hi»c bir Äuc.lÄu tek renkle boyanmayacak s. ekilde k renkle ren- klendirilip daha az renkle renklendirilemedi¸ginde sisteme, k-kromatik diyoruz. Bu tez, bu konuda daha Äonce yap³lm³s. »cal³s.malar ÄustÄune bir inceleme niteli·gindedir. 1
Özet (Çeviri)
A Steiner triple system (STS) is an ordered pair (S,T) where S denotes a set of points and T denotes a set of three element subsets of S called triples with the property that any pair of elements of S is a subset of exactly one triple. Let C be a set of colors. A (weak) k-coloring of a STS(v) is a map f, from S to C such that the size of the set consisting of the elements f(x), f(y), f(z)should be greater than or equal to two, for every triple including x, y, x in T. A Steiner triple system is k-chromatic if it admits a k-coloring but not a (k-1)-coloring. In this case we say that the STS has chromatic number k and we write Chr(S) = k. This thesis is a survey on colorings of Steiner triple systems. 1
Benzer Tezler
- Farklı öğrenme stillerine sahip öğrencilerin e-ders tasarımlarına ilişkin görüşleri: Anadolu Üniversitesi Uzaktan Eğitim Programları örneği
Views of learners with different learning styles on the e-course designs: The example of Anadolu University Distance Education Programs
SERAP ŞİŞMAN UĞUR
Yüksek Lisans
Türkçe
2010
Eğitim ve ÖğretimAnadolu ÜniversitesiBilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. S. DUYGU BEDİR ERİŞTİ
- Hurda kurşun-asit akülerin geri dönüşüm prosesinde oluşan cüruftan antimon (Sb) kazanımı
Antimony (Sb) recovery from recycling process of scrap lead acid battery
GİZEM ALEV
Yüksek Lisans
Türkçe
2019
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET ŞEREF SÖNMEZ
- Konya il merkezindeki 5 yaş çocuklarda beslenme ve dinlenme durumunun fazla ağırlıkla ilişkisi
Relationship of overweight between nutrition and resting situation in five year old children
ŞENAY DEMİR
Yüksek Lisans
Türkçe
2012
Halk SağlığıSelçuk ÜniversitesiHalk Sağlığı Ana Bilim Dalı
YRD. DOÇ. DR. YASEMİN DURDURAN
- Sodyum ve potasyum feldspatların katyonik flotasyon yöntemiyle ayırımında tek ve çift değerlikli iyonların etki mekanizmaları
Mechanisms of mono and multi valent ions on the separation of sodium and potasium feldspars in cationic flotation method
İLHAN GÜLGÖNÜL
Doktora
Türkçe
2004
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET SABRİ ÇELİK
- Antalya yörükleri'nde ipek böcekçiliği ve gılamık dokuma
Silkworm breeding and gilamik weaving in the yoruks of Antalya
AYŞENUR KOCAKULAK
Yüksek Lisans
Türkçe
2023
Giyim EndüstrisiIşık ÜniversitesiModa ve Tekstil Tasarımı Ana Bilim Dalı
DOÇ. AYŞE GÜNAY
DOÇ. DUYGU ATALAY ONUR
DR. ÖĞR. ÜYESİ DİDEM KARA SARIOĞLU