Napredna pretraga

Pregled bibliografske jedinice broj: 609667

K-domination on hexagonal cactus chains


Majstorović, Snježana; Klobučar, Antoaneta; Došlić, Tomislav
k-domination on hexagonal cactus chains // Kragujevac journal of mathematics, 36 (2012), 2; 335-347 (međunarodna recenzija, članak, znanstveni)


Naslov
K-domination on hexagonal cactus chains

Autori
Majstorović, Snježana ; Klobučar, Antoaneta ; Došlić, Tomislav

Izvornik
Kragujevac journal of mathematics (1450-9628) 36 (2012), 2; 335-347

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
$k$-dominating set ; $k$-domination number ; ortho-chain ; para-chain ; meta-chain

Sažetak
In this paper we use the concept of $k$-domination, where $k\geq 1$. We determine minimum $k$-dominating sets and $k$-domination numbers of three special types of hexagonal cactus chains. Those are para-, meta- and ortho-chains. \\ For an arbitrary hexagonal chain $G_h$ of length $h\geq 1$ we establish the lower and the upper bound for $k$-domination number $\gamma_k$. As a consequence, we find the extremal chains due to $\gamma_k$.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Građevinski fakultet, Zagreb

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Emerging Sources Citation Index (ESCI)
  • Scopus