Note on the split domination number of the Cartesian product of paths
Discussiones Mathematicae Graph Theory (2005)
- Volume: 25, Issue: 1-2, page 79-84
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topMaciej Zwierzchowski. "Note on the split domination number of the Cartesian product of paths." Discussiones Mathematicae Graph Theory 25.1-2 (2005): 79-84. <http://eudml.org/doc/270309>.
@article{MaciejZwierzchowski2005,
abstract = {In this note the split domination number of the Cartesian product of two paths is considered. Our results are related to [2] where the domination number of Pₘ ☐ Pₙ was studied. The split domination number of P₂ ☐ Pₙ is calculated, and we give good estimates for the split domination number of Pₘ ☐ Pₙ expressed in terms of its domination number.},
author = {Maciej Zwierzchowski},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {domination number; split domination number; Cartesian product of graphs},
language = {eng},
number = {1-2},
pages = {79-84},
title = {Note on the split domination number of the Cartesian product of paths},
url = {http://eudml.org/doc/270309},
volume = {25},
year = {2005},
}
TY - JOUR
AU - Maciej Zwierzchowski
TI - Note on the split domination number of the Cartesian product of paths
JO - Discussiones Mathematicae Graph Theory
PY - 2005
VL - 25
IS - 1-2
SP - 79
EP - 84
AB - In this note the split domination number of the Cartesian product of two paths is considered. Our results are related to [2] where the domination number of Pₘ ☐ Pₙ was studied. The split domination number of P₂ ☐ Pₙ is calculated, and we give good estimates for the split domination number of Pₘ ☐ Pₙ expressed in terms of its domination number.
LA - eng
KW - domination number; split domination number; Cartesian product of graphs
UR - http://eudml.org/doc/270309
ER -
References
top- [1] R. Diestel, Graph Theory (Springer-Verlag New York, Inc., 1997).
- [2] M.S. Jacobson and L.F. Kinch, On the domination number of products of graphs: I, Ars Combinatoria 18 (1983) 33-44. Zbl0566.05050
- [3] V.R. Kulli and B. Janakiram, The split domination number of a graph, Graph Theory Notes of New York XXXII (1997) 16-19.
NotesEmbed ?
topYou 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.