Title of article
A note on the weakly convex and convex domination numbers of a torus
Author/Authors
Joanna Raczek، نويسنده , , Magdalena Lema?ska، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
6
From page
1708
To page
1713
Abstract
The distance image between two vertices image and image in a connected graph image is the length of the shortest image path in image. A image path of length image is called a image-geodesic. A set image is called weakly convex in image if for every two vertices image, exists an image-geodesic, all of whose vertices belong to image. A set image is convex in image if for all image all vertices from every image-geodesic belong to image. The weakly convex domination number of a graph image is the minimum cardinality of a weakly convex dominating set of image, while the convex domination number of a graph image is the minimum cardinality of a convex dominating set of image. In this paper we consider weakly convex and convex domination numbers of tori.
Keywords
Convex sets , torus , Domination number
Journal title
Discrete Applied Mathematics
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887493
Link To Document