[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Ramseyeva teorija

Mitja Hočevar (2015) Ramseyeva teorija. Diplomsko delo.

[img] PDF
Download (1871Kb)

    Povzetek

    Tema diplomskega dela sodi na področje teorije grafov. Ramseyeva teorija se v njeni najosnovnejši obliki ukvarja z določanjem minimalnega naravnega števila, da polni graf tega reda ob poljubnem barvanju njegovih povezav z danim številom barv vsebuje podgraf vnaprej določene velikosti, ki ima vse povezave iste barve. Gre za tako imenovana Ramseyeva števila. V diplomskem delu predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje izrekov Ramseyeve teorije in njihovih dokazov. Predstavimo osnovni izrek o obstoju Ramseyevih števil za poljubne pozitivne rede monokromatičnih klik. Obravnavamo problem določitve zgornje meje za Ramseyeva števila. Predstavimo do danes določena Ramseyeva števila in za nekatera tudi dokažemo, da so res ustrezna. Prikažemo tudi nekaj možnosti uporabe Ramseyeve teorije pri konkretnih problemih.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: teorija grafov, polni graf, Ramseyeva teorija, Ramseyevo število
    Število strani: 29
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    doc. dr. Primož ŠparlMentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=10702409)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 3053
    Datum vnosa: 21 Sep 2015 14:30
    Zadnja sprememba: 21 Sep 2015 14:30
    URI: http://pefprints.pef.uni-lj.si/id/eprint/3053

    Akcije (potrebna je prijava)

    Pregled vnosa