Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Counting dominating sets in cactus chains (CROSBI ID 220729)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Borissevich, Kristina ; Došlić, Tomislav Counting dominating sets in cactus chains // Filomat, 29 (2015), 8; 1847-1855. doi: 10.2298/FIL1508847B

Podaci o odgovornosti

Borissevich, Kristina ; Došlić, Tomislav

engleski

Counting dominating sets in cactus chains

In this paper we consider the number of dominating sets in cactus chains with triangular and square blocks. We derive and solve the recurrences satisfied by those quantities and investigate their asymptotic behavior. In triangular case we also refine the counting by computing the bivariate generating function. As a corollary, we compute the expected size of a dominating set in a triangular cactus chain of a given length.

m-cactus chain ; dominating set ; domination number

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

29 (8)

2015.

1847-1855

objavljeno

0354-5180

2406-0933

10.2298/FIL1508847B

Povezanost rada

Matematika

Poveznice
Indeksiranost