1403/01/10
دوستعلی مژده

دوستعلی مژده

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 011-35302448

مشخصات پژوهش

عنوان
On the packing numbers in graphs
نوع پژوهش
JournalPaper
کلیدواژه‌ها
Packing numbers, k-limited packing, upper bounds, graph.
سال
2018
مجله Australasian Journal of Combinatorics
شناسه DOI
پژوهشگران Babak Samadi ، Abdollah Khodkar ، Hamid Reza Golmohammadi ، Doost Ali Mojdeh

چکیده

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.