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

دوستعلی مژده

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

مشخصات پژوهش

عنوان
Packing parameters in graphs: new bounds and a solution to an open problem
نوع پژوهش
JournalPaper
کلیدواژه‌ها
Packing number, Open packing number, Nordhaus–Gaddum inequality, Open problem, Triangle-free graph
سال
2019
مجله JOURNAL OF COMBINATORIAL OPTIMIZATION
شناسه DOI
پژوهشگران Doost Ali Mojdeh ، Babak Samadi

چکیده

In this paper,we investigate the packing parameters in graphs.By applying theMantel’s theorem, we give upper bounds on packing and open packing numbers of triangle-free graphs along with characterizing the graphs for which the equalities hold and exhibit sharp Nordhaus–Gaddum type inequalities for packing numbers. We also solve the open problem of characterizing all connected graphs with ρo(G) = n − ω(G) posed in Hamid and Saravanakumar (Discuss Math Graph Theory 35:5–16, 2015).