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

    Fair domination polynomial of a graph

  • پديدآورندگان

    ALIKHANI SAEID salikhani@yazd.ac.ir Department of Mathematics, Yazd university, Yazd, Iran , SAFAZADEH MARYAM msafazadeh92@gmail.com Department of Mathematics, Yazd university, Yazd, Iran

  • تعداد صفحه
    4
  • كليدواژه
    domination number , fair domination polynomial , cycle
  • سال انتشار
    1400
  • عنوان كنفرانس
    بيست و هفتمين سمينار جبر ايران
  • زبان مدرك
    انگليسي
  • چكيده فارسي
    A dominating set of a simple graph G = (V, E) is a subset D ⊆ V such that every vertex not in D is adjacent to at least one vertex in D. ##The cardinality of a smallest dominating set of G, denoted by γ(G), is the domination number of G. ##The neighbourhood of a vertex v in G, N(v) is the set of all of the vertices adjacent to v. For k ≥ 1, a k-fair dominating set (kFD-set) in G, is a dominating set S such that |N(v) ∩ D| = k for every vertex v ∈ V D. ##A fair dominating set, in G is a kFD-set for some integer k ≥ 1
  • كشور
    ايران