PDF
Discussiones Mathematicae Graph Theory 25(1-2) (2005)
79-84
DOI: https://doi.org/10.7151/dmgt.1262
NOTE ON THE SPLIT DOMINATION NUMBER OF THE CARTESIAN PRODUCT OF PATHS
Maciej Zwierzchowski
Institute of Mathematics
Technical University of Szczecin
Al. Piastów 48/49, 70-310 Szczecin, Poland
e-mail: mzwierz@ps.pl
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 Pm□ Pn was studied. The split domination number of P2□ Pn is calculated, and we give good estimates for the split domination number of Pm□ Pn expressed in terms of its domination number.Keywords: domination number, split domination number, Cartesian product of graphs.
2000 Mathematics Subject Classification: 05C69.
References
Received 31 October 2003
Revised 12 May 2004
Close