• 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