• Title of article

    Lower bounds on the signed (total) $k$-domination number

  • Author/Authors

    Volkmann ، Lutz Lehrstuhl II fur Mathematik, RWTH Aachen University

  • From page
    173
  • To page
    178
  • Abstract
    Let G be a graph with vertex set V (G). For any integer k ≥ 1, a signed (total) k-dominating function is a function f : V (G) → {−1, 1} satisfying f (x) k ( f (x) k) for every v V (G), where N (v) is the neigh- borhood of v and N [v] = N (v) ∪ {v}. The minimum of the values v∈V (G) f (v), taken over all signed (total) k-dominating functions f , is called the signed (total) k- domination number. The clique number of a graph G is the maximum cardinality of a complete subgraph of G. In this note we present some new sharp lower bounds on the signed (total) k-domination number depending on the clique number of the graph. lts improve some known bounds.
  • Keywords
    clique number
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2696209