Pregled bibliografske jedinice broj: 7830
Domination numbers of cardinal products of graphs
Domination numbers of cardinal products of graphs, doktorska disertacija, Prirodoslovno-matematički fakultet, Zagreb
CROSBI ID: 7830 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Domination numbers of cardinal products of graphs
Autori
Klobučar, Antoaneta
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Zagreb
Datum
09.07
Stranica
83
Mentor
Seifter, Norbert; Veljan, Darko; Svrtan, Dragutin
Ključne riječi
domination; graph; cardinal product
Sažetak
In this work the explicit formulas for domination numbers of the cardinal products of two paths and two cycles are given. Beside this it has been examined when Vizing's conjecture holds.
The domination number of P_m times P_n and
C_m times C_n when n and m tend to infinity are given too.
At the end of the work the k-domination is treated as a
generalized term of domination numbers of cardinal products two paths and two cycles.
Izvorni jezik
Engleski
Znanstvena područja
Ekonomija