Show simple item record

dc.contributor.advisorKüçükçifçi Güllü, Selda
dc.contributor.advisorOral, Haluk
dc.contributor.advisorYazıcı, Emine Şule
dc.contributor.authorGüven, Çiçek
dc.date.accessioned2020-12-08T08:14:00Z
dc.date.available2020-12-08T08:14:00Z
dc.date.submitted2007
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/171030
dc.description.abstractBir 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 3elemanl³ baz³ altkÄumelerinden olus.an bir kÄumeyi temsil eder. T kÄumesi Äuzerindekikos.ul, S'ye ait her eleman »ciftinin birlikte T'nin elemanlar³ndan yaln³z ve ancakbirinde yer almas³d³r. C kÄumesini renkler kÄumesi olarak kabul etti¸gimizde, kÄos.erenklendirmesi, 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.ini»cin, f(x), f(y), f(z)'den olus.an kÄumenin boyutunun 2'den buyuk-es.it olmas³d³r. BirSteiner Ä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. Butez, bu konuda daha Äonce yap³lm³s. »cal³s.malar ÄustÄune bir inceleme niteli·gindedir.1
dc.description.abstractA Steiner triple system (STS) is an ordered pair (S,T) where S denotes a setof points and T denotes a set of three element subsets of S called triples with theproperty that any pair of elements of S is a subset of exactly one triple. Let C be aset of colors. A (weak) k-coloring of a STS(v) is a map f, from S to C such that thesize of the set consisting of the elements f(x), f(y), f(z)should be greater than or equalto two, for every triple including x, y, x in T. A Steiner triple system is k-chromatic ifit admits a k-coloring but not a (k-1)-coloring. In this case we say that the STS haschromatic number k and we write Chr(S) = k. This thesis is a survey on colorings ofSteiner triple systems.1en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectMatematiktr_TR
dc.subjectMathematicsen_US
dc.titleWeak colorings of steiner triple systems
dc.title.alternativeSteiner üçlü sistemlerin zayıf renklendirmesi
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentMatematik Anabilim Dalı
dc.identifier.yokid9006854
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityKOÇ ÜNİVERSİTESİ
dc.identifier.thesisid200362
dc.description.pages63
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess