Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: Weighted domination number of cactus graphs
(Submitted on 21 Apr 2016)
Abstract: In the paper, we write a linear algorithm for calculating the weighted domination number of a vertex-weighted cactus. The algorithm is based on the well known depth first search (DFS) structure. Our algorithm needs less than $12n+5b$ additions and $9n+2b$ $\min$-operations where $n$ is the number of vertices and $b$ is the number of blocks in the cactus.
Link back to: arXiv, form interface, contact.