• شماره ركورد كنفرانس
    3503
  • عنوان مقاله

    κ -rainbow domination and some related problems

  • Author/Authors
    S. Alikhani Yazd University
  • كليدواژه
    domination , dominating set , 2-rainbow
  • سال انتشار
    شهريور 1395
  • عنوان كنفرانس
    چهل و هفتمين كنفرانس رياضي ايران
  • زبان مدرك
    انگليسي
  • چكيده لاتين
    Let G = (V,E) be a simple graph and k ∈ N. A κ -rainbow dominating function of G is a function ∫ : V  2{1,...,k} such that for each v ∈ V with∫ (v) = ∅, ∪u ∈N(v) f(u) = {1, ..., k}. The minimum of Σ v∈V |f(v)| over all κ -rainbow dominating functions f of G is denoted by r κ (G). In this paper, we consider small k and study some problems related to κ -rainbow domination theory.
  • كشور
    ايران
  • تعداد صفحه 2
    3
  • از صفحه
    1
  • تا صفحه
    3