1403/02/06
دوستعلی مژده

دوستعلی مژده

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

مشخصات پژوهش

عنوان
Addendum, The signed bad numbers in graphs
نوع پژوهش
JournalPaper
کلیدواژه‌ها
Negative decision number; signed bad number; triangle-free graph
سال
2020
مجله Discrete Mathematics, Algorithms and Applications
شناسه DOI
پژوهشگران Doost Ali Mojdeh ، Babak Samadi

چکیده

In this paper, we deal with the signed bad number and the negative decision number of graphs. We show that two upper bounds concerning these two parameters for bipartite graphs in papers [Discrete Math. Algorithms Appl. 3 (2011) 33–41] and [Australas. J. Combin. 41 (2008) 263–272] are not true as they stand. We correct them by presenting more general bounds for triangle-free graphs by using the classic theorem of Mantel from extremal graph theory and characterize all triangle-free graphs attaining these bounds.