Signed 2-domination in caterpillars
Mathematica Bohemica, Tome 129 (2004) no. 4, pp. 393-398
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
A caterpillar is a tree with the property that after deleting all its vertices of degree 1 a simple path is obtained. The signed 2-domination number $\gamma ^2_{\mathrm s}(G)$ and the signed total 2-domination number $\gamma ^2_{\mathrm {st}}(G)$ of a graph $G$ are variants of the signed domination number $\gamma _{\mathrm s}(G)$ and the signed total domination number $\gamma _{\mathrm {st}}(G)$. Their values for caterpillars are studied.
DOI :
10.21136/MB.2004.134049
Classification :
05C05, 05C69
Keywords: caterpillar; signed 2-domination number; signed total 2-domination number
Keywords: caterpillar; signed 2-domination number; signed total 2-domination number
@article{10_21136_MB_2004_134049,
author = {Zelinka, Bohdan},
title = {Signed 2-domination in caterpillars},
journal = {Mathematica Bohemica},
pages = {393--398},
publisher = {mathdoc},
volume = {129},
number = {4},
year = {2004},
doi = {10.21136/MB.2004.134049},
mrnumber = {2102612},
zbl = {1080.05525},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134049/}
}
Zelinka, Bohdan. Signed 2-domination in caterpillars. Mathematica Bohemica, Tome 129 (2004) no. 4, pp. 393-398. doi: 10.21136/MB.2004.134049
Cité par Sources :