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
Povezanost rada
Povezane osobe
Povezane ustanove
Povezani projekti