diplomsko delo
Alenka Bezjak (Avtor), Blaž Zmazek (Mentor)

Povzetek

Osrednji del diplomskega dela predstavljata Hedetniemijeva domneva in retrakti grafov. V delu je obravnavan pojem homomorfizmov med grafi, to je preslikava med grafi, ki ohranja povezave, ter kombinatorična struktura direktnih grafovskih produktov. Uvodno poglavje je namenjeno pregledu osnovnih pojmov, ki izhajajo s področja teorije grafov in teorije grup. Nato so bolj podrobno obravnavane preslikave med grafi, kromatično število grafa, retrakt in jedro grafa. V nadaljevanju je predstavljena Hedetniemijeva domneva in njene ekvivalentne trditve. Predstavljena je trditev, ki povezuje retrakt produktnega grafa z osrednjo domnevo.

Ključne besede

diplomska dela;Hedetniemijeva domneva;produktni grafi;retrakti grafov;jedro grafov;homomorfizem grafov;kromatična števila;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [A. Bezjak]
UDK: 519.17(043.2)
COBISS: 22507784 Povezava se bo odprla v novem oknu
Št. ogledov: 1131
Št. prenosov: 69
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Hedetniemi's conjecture and the retracts of a product of graphs
Sekundarni povzetek: The central part of the thesis focusses on Hedetniemi's Conjecture and the Retracts of a Product of Graphs. The thesis discusses the concept of homomorphism's among graphs, this mapping preserves the edges between the graphs. Combinatorial structure of the direct product is also discussed. The introductory chapter is devoted to a basic review of the theory of graphs, as well as group theory. More detail on mapping between graphs, chromatic number, retract, and core graph is discussed in subsequent chapters. The thesis continues with the introduction of Hedetniemi's conjecture and its equivalent statements. It also presents an theorem that connects the retracts of a product graphs with the central conjectuere.
Sekundarne ključne besede: theses;Hedetniemi's conjecture;product of graphs;rectracts of graphs;core graphs;homomorphism;cromatic numbers;Univerzitetna in visokošolska dela;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: IX, 44 f.
ID: 9149859
Priporočena dela:
, Raziskovalni matematični seminar, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije, Koper, 24. 3. 2014
, ni podatka o podnaslovu