کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4966319 1448879 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله 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
چکیده انگلیسی

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
نویسندگان
, , ,