Hedeniemijeva domneva in retrakti produktnih grafovBezjak, Alenka (Avtor) Zmazek, Blaž (Mentor) Hedetniemijeva domnevaproduktni grafretrakt grafajedro grafahomomorfizem grafakromatično število.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.[A. Bezjak]20162016-06-09 21:37:26Diplomsko delo60226UDK: 519.17(043.2)COBISS_ID: 22507784NUK URN: URN:SI:UM:DK:7ATQIJCOsl