Back to Search Start Over

New bound on MIS and MIN-CDS for a unit ball graph

Authors :
D.A. Mojdeh
M. Ghanbari
M. Ramezani
Source :
ICT Express, Vol 3, Iss 3, Pp 115-118 (2017)
Publication Year :
2017
Publisher :
Elsevier, 2017.

Abstract

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.

Details

Language :
English
ISSN :
24059595
Volume :
3
Issue :
3
Database :
Directory of Open Access Journals
Journal :
ICT Express
Publication Type :
Academic Journal
Accession number :
edsdoj.509d8431904f4220b219132433c12710
Document Type :
article
Full Text :
https://doi.org/10.1016/j.icte.2017.04.003