Back to Search
Start Over
New bound on MIS and MIN-CDS for a unit ball graph
- 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