February 9, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences

Research

Title New bound on MIS and MIN-CDS for a unit ball graph
Type Article
Keywords
Connected dominating set; Independence number; Unit ball graph
Journal ICT Express
DOI https://doi.org/10.1016/j.icte.2017.04.003
Researchers Doost Ali Mojdeh (First researcher) , Mojtaba Ghanbari (Second researcher) , Mehdi Ramezani (Third researcher)

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.