Xing, Hua Ming, Sun, Liang, and Chen, Xue-Gang. "On signed majority total domination in graphs." Czechoslovak Mathematical Journal 55.2 (2005): 341-348. <http://eudml.org/doc/30948>.
@article{Xing2005,
abstract = {We initiate the study of signed majority total domination in graphs. Let $G=(V,E)$ be a simple graph. For any real valued function $f\: V \rightarrow \mathbb \{R\}$ and $\{S\subseteq V\}$, let $f(S)=\sum _\{v\in S\}f(v)$. A signed majority total dominating function is a function $f\: V\rightarrow \lbrace -1,1\rbrace $ such that $f(N(v))\ge 1$ for at least a half of the vertices $v\in V$. The signed majority total domination number of a graph $G$ is $\gamma _\{\{\mathrm \{m\}aj\}\}^\{\{\,\mathrm \{t\}\}\}(G)=\min \lbrace f(V)\mid f$ is a signed majority total dominating function on $G\rbrace $. We research some properties of the signed majority total domination number of a graph $G$ and obtain a few lower bounds of $\gamma _\{\{\mathrm \{m\}aj\}\}^\{\{\,\mathrm \{t\}\}\}(G)$.},
author = {Xing, Hua Ming, Sun, Liang, Chen, Xue-Gang},
journal = {Czechoslovak Mathematical Journal},
keywords = {signed majority total dominating function; signed majority total domination number; signed majority total dominating function; signed majority total domination number},
language = {eng},
number = {2},
pages = {341-348},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On signed majority total domination in graphs},
url = {http://eudml.org/doc/30948},
volume = {55},
year = {2005},
}
TY - JOUR
AU - Xing, Hua Ming
AU - Sun, Liang
AU - Chen, Xue-Gang
TI - On signed majority total domination in graphs
JO - Czechoslovak Mathematical Journal
PY - 2005
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 55
IS - 2
SP - 341
EP - 348
AB - We initiate the study of signed majority total domination in graphs. Let $G=(V,E)$ be a simple graph. For any real valued function $f\: V \rightarrow \mathbb {R}$ and ${S\subseteq V}$, let $f(S)=\sum _{v\in S}f(v)$. A signed majority total dominating function is a function $f\: V\rightarrow \lbrace -1,1\rbrace $ such that $f(N(v))\ge 1$ for at least a half of the vertices $v\in V$. The signed majority total domination number of a graph $G$ is $\gamma _{{\mathrm {m}aj}}^{{\,\mathrm {t}}}(G)=\min \lbrace f(V)\mid f$ is a signed majority total dominating function on $G\rbrace $. We research some properties of the signed majority total domination number of a graph $G$ and obtain a few lower bounds of $\gamma _{{\mathrm {m}aj}}^{{\,\mathrm {t}}}(G)$.
LA - eng
KW - signed majority total dominating function; signed majority total domination number; signed majority total dominating function; signed majority total domination number
UR - http://eudml.org/doc/30948
ER -