Seminar za teorijsko računarstvo

U okviru Seminara za teorijsko računarstvo, u ponedjeljak 15. veljače 2021. u 15:00 sati Antoaneta Klobučar (Ekonomski fakulteta Sveučilišta J.J. Strossmayera u Osijeku) održat će predavanje pod naslovom:

"Svojstva double Roman dominacije na kardinalnom produktu grafova".

Sažetak:  Double Roman dominacija je jača verzija Roman dominacije koja udvostručuje zaštitu. Područja sada imaju 0, 1, 2 ili 3 legije. Svako napadnuto područje treba 2 legije za obranu, bilo svoje ili posuđene od jednog ili dva susjednog područja pri čemu susjedna područja zadržavaju barem jednu svoju legiju. Minimalni ukupni broj legija u svim područjima nazivamo double Roman dominacijski broj. U ovom radu ćemo utvrditi donju i gornju granicu za double Roman dominacijski broj na kardinalnom produktu bilo koja dva grafa. Također ćemo dati egzaktne vrijednosti za double Roman dominacijski broj grafova P_2 x G za različite vrste grafova G. Nadalje, double Roman dominacijski broj će biti dan za P_2 × P_n, P_3 × P_n i P_4 × P_n, dok će za P_5 × P_n i P_6 × P_n biti dane gornja i donja ograda. Za kraj ćemo prikazati studiju koja utvrđuje efikasnost duple zaštite. Usporedit ćemo double Roman dominaciju i Roman dominaciju pomoću simulacije bitke.

Predavanje će se održati u obliku telekonferencije (on-line) na platformi Zoom. Podaci za spajanje:

Link: https://zoom.us/j/92408753786?pwd=dGtCRTNTRVVoSStXYjlvb3lJckplUT09

Meeting ID: 924 0875 3786

Passcode: 184576

Pozivaju su svi članovi seminara i ostali zainteresirani da sudjeluju na ovom zanimljivom predavanju.