Download PDF - Note on the split domination number of the Cartesian product of pathsAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

Note on the split domination number of the Cartesian product of paths

Authors 1

Affiliations

  1. Institute of Mathematics, Technical University of Szczecin, Al. Piastów 48/49, 70-310 Szczecin, Poland

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.

Keywords

ENG
domination number, split domination number, Cartesian product of graphs

Bibliography

  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.
  3. V.R. Kulli and B. Janakiram, The split domination number of a graph, Graph Theory Notes of New York XXXII (1997) 16-19.
Discussiones Mathematicae Graph Theory
2005/25/1-2
Export to PBN, Opens in new tab
Pages:
79-84
Main language of publication
English
Received
2003-10-31
Accepted
2004-05-12
Published
2005

DOI: 10.7151/dmgt.1262

Exact and natural sciences