Geri Dön

Weak colorings of steiner triple systems

Steiner üçlü sistemlerin zayıf renklendirmesi

  1. Tez No: 200362
  2. Yazar: ÇİÇEK GÜVEN
  3. Danışmanlar: DOÇ.DR. SELDA KÜÇÜKÇİFÇİ, PROF.DR. HALUK ORAL, Y.DOÇ.DR. EMİNE ŞULE YAZICI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Koç Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. 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

    Türkçe

    2010

    Eğitim ve ÖğretimAnadolu Üniversitesi

    Bilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. S. DUYGU BEDİR ERİŞTİ

  2. 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

    Türkçe

    2019

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Metalurji ve Malzeme Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MEHMET ŞEREF SÖNMEZ

  3. 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

    Türkçe

    2012

    Halk SağlığıSelçuk Üniversitesi

    Halk Sağlığı Ana Bilim Dalı

    YRD. DOÇ. DR. YASEMİN DURDURAN

  4. 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

    Türkçe

    2004

    Maden Mühendisliği ve Madencilikİstanbul Teknik Üniversitesi

    Maden Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET SABRİ ÇELİK

  5. 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

    Türkçe

    2023

    Giyim EndüstrisiIşık Üniversitesi

    Moda ve Tekstil Tasarımı Ana Bilim Dalı

    DOÇ. AYŞE GÜNAY

    DOÇ. DUYGU ATALAY ONUR

    DR. ÖĞR. ÜYESİ DİDEM KARA SARIOĞLU