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

Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: English
View: 376

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

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICIORS11_225

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

Abstract:

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.

Keywords:

Nonnegative Signed Edge Dominating Function , Nonnegative Signed Edge Domination Number

Authors

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