Some Bounds on the Nonnegative Signed Edge Domination Number in graph s

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 355

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS11_225

تاریخ نمایه سازی: 30 دی 1397

چکیده مقاله:

Let G = (V,E) be a simple graph. The function f : E(G)-1,1} is a non-negative signed edge dominating function (NNSEDF) if for every edge eε E(G) , f x . The value of f f e is called the weight of f . The nonnegative signed edge domination number of G is the minimum weight of a nonnegative signed edge dominating function of G . 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 G , when it is a star, a wheel, a fan, a Dutch windmill, a cycle, a path, a complete (n 1) -regular or a complete bipartite graph.

کلیدواژه ها:

Nonnegative Signed Edge Dominating Function ، Nonnegative Signed Edge Domination Number

نویسندگان

Arezoo N. Ghameshlou

Department of Irrigation and Reclamation Engineering University of Tehran, I.R. Iran

Athena Shaminezhad

Department of Basic Science Imam Khomeini International University, I.R. Iran