@article { author = {Sharifani, Pouyeh and Hooshmandasl, Mohammadreza and Alikhani, Saeid}, title = {A linear-time algorithm to compute total $[1,2]$-domination number of block graphs}, journal = {AUT Journal of Mathematics and Computing}, volume = {1}, number = {2}, pages = {263-270}, year = {2020}, publisher = {Amirkabir University of Technology}, issn = {2783-2449}, eissn = {2783-2287}, doi = {10.22060/ajmc.2020.18444.1035}, abstract = {Let $G=(V, E)$ be a simple graph without isolated vertices. A set $D\subseteq V$ is a total $[1,2]$-dominating set if for every vertex $v\in V , 1\leq |N(v)\cap D|\leq 2$. The total $[1,2]$-domination problem is to determine the total $[1,2]$-domination number $\gamma_{t[1,2]}(G)$, which is the minimum cardinality of a total $[1,2]$-dominating set for a graph $G$. In this paper, we present a linear-time algorithm to compute $\gamma_{t[1,2]}(G)$, for a block graph $G$.}, keywords = {Total $[1,2]$-set,Dominating set,Block graph}, url = {https://ajmc.aut.ac.ir/article_4029.html}, eprint = {https://ajmc.aut.ac.ir/article_4029_37ba0eb98b8dee9c894950fe396e5321.pdf} }