شماره ركورد كنفرانس :
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
كشور :
ايران
لينک به اين مدرک :
بازگشت