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
Pages
4
From page
367
To page
370
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
Serial Year
2012
Journal title
Iranian Journal of Science and Technology Transaction A: Science
Record number
2383950
Link To Document