Some Bounds on the Nonnegative Signed Edge Domination Number in graph s
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 432
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
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