Zagovor diplomskega dela: Miha Češnovar

V diplomskem delu obravnavamo problem celotnega dominatorskega barvanja grafov, ki združuje elemente barvanja in dominacije v grafih. Osredotočamo se na nekatere pomembne razrede grafov, kot so drevesa, kografi, verižni grafi, razcepljeni grafi, dvodelni grafi in ravninski grafi, ter raziskujemo, kako se problem v njih pojavlja, kakšna je njegova kompleksnost in v katerih primerih ga lahko učinkovito rešimo. Cilj naloge je predstaviti osnovne rezultate, odprta vprašanja in prispevati k boljšemu razumevanju tega problema znotraj izbranih razredov grafov.

Mentor: prof. dr. Sandi Klavžar

Komisija za zagovor:

doc. dr. Bojan Žunkovič (predsednik),

prof. dr. Sandi Klavžar (mentor),

izr. prof. dr. Arjana Žitnik (članica).

Prostor: Diplomska soba

Preglej dogodke