izpis_h1_title_alt

Ramseyeva teorija : diplomsko delo
ID Hočevar, Mitja (Avtor), ID Šparl, Primož (Mentor) Več o mentorju... Povezava se odpre v novem oknu

URLURL - Predstavitvena datoteka, za dostop obiščite http://pefprints.pef.uni-lj.si/id/eprint/3053 Povezava se odpre v novem oknu

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:teorija grafov, polni graf, Ramseyevo število
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:PEF - Pedagoška fakulteta
Založnik:[M. Hočevar]
Leto izida:2015
Št. strani:29 str.
PID:20.500.12556/RUL-72659 Povezava se odpre v novem oknu
UDK:519.17(043.2)
COBISS.SI-ID:10702409 Povezava se odpre v novem oknu
Datum objave v RUL:29.09.2015
Število ogledov:1996
Število prenosov:192
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Ramsey theory
Izvleček:
This BCs thesis deals with topics from graph theory. Ramsey theory in its most basic form deals with the problem of determining the minimal positive integer, such that for any edge-coloring of the complete graph of this size with a prescribed number of colors one can find a subgraph of predefined size all of whose edges are of the same colour. These minimal sizes are called Ramsey numbers. In this BCs thesis we present basic notions of graph theory needed to understand the basic theorem of Ramsey theory and its proof. We discuss the problem of determining bounds for Ramsey numbers. We present Ramsey numbers found till today, and for some of them we prove that they are correct. We indicate some possibilities of how to use Ramsey theory with a few examples.

Ključne besede:graph theory

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj