Celotno dominatorsko barvanje grafaČešnovar, Miha (Avtor) Klavžar, Sandi (Mentor) teorija grafovbarvanjedominacijacelotno dominatorsko barvanjecelotna dominantna množicacelotno dominacijsko kromatsko številodrevesakografiverižni grafirazcepljeni grafidvodelni grafiravninski grafiV 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.20252025-07-08 11:25:00Diplomsko delo/naloga170522VisID: 38385COBISS_ID: 243161603sl