کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4966319 | 1448879 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New bound on MIS and MIN-CDS for a unit ball graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: New bound on MIS and MIN-CDS for a unit ball graph New bound on MIS and MIN-CDS for a unit ball graph](/preview/png/4966319.png)
چکیده انگلیسی
The size of the maximum independent set (MIS) in a graph G is called the independence number. The size of the minimum connected dominating set (MIN-CDS) in G is called the connected domination number. The aim of this paper is to determine two better upper bounds of the independence number; dependent on the connected domination number for a unit ball graph. Further, we improve the upper bound to obtain the best bound with respect to the upper bounds obtained thus far.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: ICT Express - Volume 3, Issue 3, September 2017, Pages 115-118
Journal: ICT Express - Volume 3, Issue 3, September 2017, Pages 115-118
نویسندگان
D.A. Mojdeh, M. Ghanbari, M. Ramezani,