diplomsko delo
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: |
2016 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UM FNM - Fakulteta za naravoslovje in matematiko |
Založnik: |
[A. Bezjak] |
UDK: |
519.17(043.2) |
COBISS: |
22507784
|
Št. ogledov: |
1131 |
Št. prenosov: |
69 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
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 |