Število mavrične povezanosti v grafuPišek, Jasmina (Avtor) Peterin, Iztok (Mentor) grafpolni grafpolni dvodelni grafcikelkolesapotdrevobarvanje povezav(krepko) mavrično barvanještevilo (krepkega) mavričnega barvanjakrepki produktleksiografski produktDiplomska naloga obravnava števila mavrične in krepke mavrične povezanosti v grafih. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključena števila mavričnih in krepkih mavričnih barvanj za nekatere dobro znane grafe. Vključena so tudi števila mavrične povezanosti s predpisanimi vrednostmi. Konec pa vključuje mavrično in krepko mavrično barvanje krepkega in leksiografskega produkta. [J. Pišek]20112011-10-16 14:31:25Diplomsko delo21000UDK: 51(043.2)COBISS_ID: 18720008NUK URN: URN:SI:UM:DK:UXFSN70Usl