• Title of article

    twin minus domination in directed graphs

  • Author/Authors

    atapour, maryam university of bonab - faculty of basic sciences - department of mathematics, bonab, iran , khodkar, abdollah university of west georgia - department of mathematics, carrollton, usa

  • From page
    149
  • To page
    164
  • Abstract
    let d=(v,a) be a finite simple directed graph. a function f:v⟶{−1,0,1} is called a twin minus dominating function if f(n−[v])≥1 and f(n+[v])≥1 for each vertex v∈v. the twin minus domination number of d is γ∗−(d)=min{w(f)∣f is a twin minus dominating function of d}. in this paper, we initiate the study of twin minus domination numbers in digraphs and present some lower bounds for γ∗−(d) in terms of the order, size and maximum and minimum in-degrees and out-degrees.
  • Keywords
    twin domination in digraphs , minus domination in graphs , twin minus domination in digraphs
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704752