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 :
بازگشت