2024 : 11 : 21
Doost Ali Mojdeh

Doost Ali Mojdeh

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

Research

Title
On the packing numbers in graphs
Type
JournalPaper
Keywords
Packing numbers, k-limited packing, upper bounds, graph.
Year
2018
Journal Australasian Journal of Combinatorics
DOI
Researchers Doost Ali Mojdeh ، Babak Samadi ، Abdollah Khodkar ، Hamid Reza Golmohammadi

Abstract

In this paper, we find upper bounds on the open packing and k-limited packing numbers with emphasis on the cases k = 1 and k = 2. We solve the problem of characterizing all connected graphs on n vertices with ρo(G) = n/δ(G) which was raised in 2015 by Hamid and Saravanakumar. Also, by establishing a relationship between the k-limited packing number and double domination number we improve two upper bounds given by Chellali and Haynes in 2005.