2024 : 4 : 19
Doost Ali Mojdeh

Doost Ali Mojdeh

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

Research

Title
Addendum, The signed bad numbers in graphs
Type
JournalPaper
Keywords
Negative decision number; signed bad number; triangle-free graph
Year
2020
Journal Discrete Mathematics, Algorithms and Applications
DOI
Researchers Doost Ali Mojdeh ، Babak Samadi

Abstract

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.