Author:
Hong Xia,Zhang Li,Guo Xiaobing
Abstract
Abstract
The problem of signed domination of graphs is a typical optimization problem. It requires that each vertex and edge be assigned a feasible label so that the sum of assigned labels is minimized. First, we propose the concept of a signed total mixed Roman domination number and introduce the related research progress. Finally, we determine several lower bounds of the signed total mixed Roman domination numbers which depend on the parameters of vertex number and edge number, degree and leaf number.
Reference19 articles.
1. Signed total domination number of a graph;Zelinka;Czechoslovak Math. J.,2001
2. On signed edge domination numbers of graphs;Xu;Discrete Math.,2001
3. Signed total edge domination number in graphs;Wu;International Journal of Pure and Applied Mathematicas,2007