Pregled bibliografske jedinice broj: 609667
K-domination on hexagonal cactus chains
k-domination on hexagonal cactus chains // Kragujevac journal of mathematics, 36 (2012), 2; 335-347 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 609667 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
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
Projekti:
MZOS-037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
MZOS-177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Građevinski fakultet, Zagreb,
Sveučilište u Osijeku, Odjel za matematiku
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Emerging Sources Citation Index (ESCI)
- Scopus
