Signed 2-domination in caterpillars

Bohdan Zelinka

Mathematica Bohemica (2004)

  • Volume: 129, Issue: 4, page 393-398
  • ISSN: 0862-7959

Abstract

top
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 γ s 2 ( G ) and the signed total 2-domination number γ st 2 ( G ) of a graph G are variants of the signed domination number γ s ( G ) and the signed total domination number γ st ( G ) . Their values for caterpillars are studied.

How to cite

top

Zelinka, Bohdan. "Signed 2-domination in caterpillars." Mathematica Bohemica 129.4 (2004): 393-398. <http://eudml.org/doc/249399>.

@article{Zelinka2004,
abstract = {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.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {caterpillar; signed 2-domination number; signed total 2-domination number; caterpillar; signed 2-domination number; signed total 2-domination number},
language = {eng},
number = {4},
pages = {393-398},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Signed 2-domination in caterpillars},
url = {http://eudml.org/doc/249399},
volume = {129},
year = {2004},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Signed 2-domination in caterpillars
JO - Mathematica Bohemica
PY - 2004
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 129
IS - 4
SP - 393
EP - 398
AB - 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.
LA - eng
KW - caterpillar; signed 2-domination number; signed total 2-domination number; caterpillar; signed 2-domination number; signed total 2-domination number
UR - http://eudml.org/doc/249399
ER -

References

top
  1. Maximal results and polynomial algorithms in VLSI routing, Combinatorics, Graphs, Complexity. Proc. Symp. Prachatice, 1990. JČMF Praha, 1990. 
  2. Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998. (1998) MR1605684

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.