Zagovor diplomskega dela: Leskovar Maja

Petersenovo barvanje povezav je preslikava, ki vsaki povezavi kubičnega grafa dodeli povezavo Petersenovega grafa tako, da se povezave s skupnim vozliščem preslikajo v povezave s skupnim vozliščem. Domneva Petersenovega barvanja predpostavlja, da takšno barvanje obstaja za vsak kubični graf brez mostov. Domneva še ni bila dokazana, a ima v teoriji grafov pomembno vlogo, saj implicira številne druge domneve.

V diplomskem delu najprej definiramo osnovne pojme za razumevanje domneve in njenih lastnosti. Nato opišemo normalno barvanje in njegovo ekvivalentno Petersenovo barvanje. Pojasnimo ekvivalenco med preslikavama in si ogledamo, kaj implicirata. Domneve, ki iz njiju direktno ali posredno sledijo, opišemo in pojasnimo.

Mentor: prof. dr. Riste Škrekovski

Komisija za zagovor:

- prof. dr. Gašper Fijavž, predsednik

- prof. dr. Ljupčo Todorovski, član

- prof. dr. Riste Škrekovski, mentor

Prostor: Fakulteta za matematiko in fiziko, Jadranska 21, 2. nadstropje, Predavalnica 2.04

Preglej dogodke