Title of article :
Bounds on the signed distance--domination number of graphs
Author/Authors :
Mojdeh، D. A نويسنده , , Samadi، B نويسنده 2School of Mathematics, Institute for Research in Fundamental Sciences (IPM) Tehran, Iran, P.O. Box 19395-5746 , , Hosseini Moghaddam، S. M نويسنده 3Shahab Danesh Institute of Higher Education, Qom, Iran ,
Issue Information :
دوفصلنامه با شماره پیاپی 0 سال 2012
Abstract :
Let ?? ?? ????, ???? be a graph with vertex set ?? ?? ???????? of order ?? and edge set ?? ?? ????????. A ?? -dominating set of ??
is a subset ?? ?? ?? such that each vertex in ?? \ ?? has at least ?? neighbors in ??. If ?? is a vertex of a graph ??, the
open ??-neighborhood of ??, denoted by ??????????, is the set ?????????? ?? ???? ?? ?? ?? ?? ?? ?? ?????? ??????, ???? ?? ?? ??. ?????????? ??
?????????? ?? ?????? is the closed ??-neighborhood of ??. A function ?? ?? ?? ?? ????1, 1?? is a signed distance-??-dominating
function of ??, if for every vertex ?? ?? ??, ???????????????? ?? ??? ?? ?????????? ???????? ?? 1. The signed distance-??-domination
number, denoted by ????,????????, is the minimum weight of a signed distance-??-dominating function of ??. In this
paper, we give lower and upper bounds on ????,?? of graphs. Also, we determine the signed distance-??-domination
number of graph ????,?????? ?? ???? (the graph obtained from the disjoint union ?? ?? ?? by adding the edges ?????? ?? ?? ??
????????, ?? ?? ??????????) when ?? ?? 2.
Journal title :
Iranian Journal of Science and Technology Transaction A: Science
Journal title :
Iranian Journal of Science and Technology Transaction A: Science