Seminar za teorijsko računarstvo

U okviru Seminara za teorijsko računarstvo, u ponedjeljak 24. listopada 2022. u 15:00 sati, profesorica Antoaneta Klobučar (Ekonomski fakultet Osijek) održat će predavanje pod naslovom:

"Total and double total dominations in some chemical graphs".

Sažetak: Let G be a graph with the vertex set V(G). A set D⊆V(G) is a total dominating set if every vertex v∈V(G) has a neighbor in D. The total domination number γt(G) is the cardinality of the smallest total dominating set. Further, a set D⊆ V(G) is a total k-dominating set if every vertex v∈V(G) has at least k neighbors in D. The total k-domination number γkt(G) is the cardinality of the smallest total k-dominating set. For k= 2 the total 2-dominating set is a called double total dominating set. In this work, we study total and double total dominations on different chemical graphs such as hexagonal grid, pyrene network and hexabenzocoronene. We give the lower and the upper bound for total and double total numbers on mentioned graphs. All mentioned graphs are obtained by arranging congruent regular hexagons in a plane. They are of significant importance in theoretical chemistry as a natural graph representation of benzenoid hydrocarbons.

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

Join Zoom Meeting

https://zoom.us/j/91306796811?pwd=WEcvU3o1SU1DQmg1ZXRnWXNxK1lZQT09

Meeting ID: 913 0679 6811

Passcode: 745898

Pozivaju se članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.