• Title of article

    signed total italian k-domination in graphs

  • Author/Authors

    volkmann, lutz rwth aachen university, aachen, germany

  • From page
    171
  • To page
    183
  • Abstract
    let k≥1 be an integer, and let g be a finite and simple graph with vertex set v(g). a signed total italian k- ominating function (stikdf) on a graph g is a function f:v(g)→{−1,1,2} satisfying the conditions that ∑x∈n(v)f (x)≥k for each vertex v∈v(g), where n(v) is the neighborhood of v, and each vertex u with f(u)=−1 is adjacent to a vertex v with f(v)=2 or to two vertices w and z with f(w)=f(z)=1. the weight of an stikdf f is ω (f)=∑v∈v(g)f(v). the signed total italian k-domination number γksti(g) of g is the minimum weight of an stikdf on g. in this paper we initiate the study of the signed total italian k-domination number of graphs, and we present different bounds on γksti(g). in addition, we determine the signed total italian k-domination number of some classes of graphs. some of our results are extensions of well-known properties of the signed total roman k - domination number γkstr(g), introduced and investigated by volkmann [9,12].
  • Keywords
    signed total italian k , dominating function , signed total italian k , domination number , signed total roman k , dominating function , signed total roman k , domination number
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704776