2024 : 4 : 13
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
New bound on MIS and MIN-CDS for a unit ball graph
Type
JournalPaper
Keywords
Connected dominating set; Independence number; Unit ball graph
Year
2017
Journal ICT Express
DOI
Researchers Mehdi Ramezani ، Doost Ali Mojdeh ، Mojtaba Ghanbari

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.