شماره ركورد كنفرانس :
4781
عنوان مقاله :
Some Bounds on the Nonnegative Signed Edge Domination Number in graph s
پديدآورندگان :
N. Ghameshlou Arezoo Department of Irrigation and Reclamation Engineering University of Tehran, I.R. Iran , Shaminezhad Athena Department of Basic Science Imam Khomeini International University, I.R. Iran
تعداد صفحه :
4
كليدواژه :
Nonnegative Signed Edge Dominating Function , Nonnegative Signed Edge Domination Number
سال انتشار :
1397
عنوان كنفرانس :
يازدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
زبان مدرك :
انگليسي
چكيده فارسي :
Let G=(V,E) be a simple graph. The function f: E(G) is a non-negative signed edge dominating function (NNSEDF) if for every edge , . The value of is called the weight of . The nonnegative signed edge domination number of is the minimum weight of a nonnegative signed edge dominating function of . In this paper, we initiate the study of the nonnegative signed edge domination numbers and we find some lower and upper bounds for this parameter. We also calculate the exact value of the nonnegative signed edge domination number of graph , when it is a star, a wheel, a fan, a Dutch windmill, a cycle, a path, a complete -regular or a complete bipartite graph.
كشور :
ايران
لينک به اين مدرک :
بازگشت