末日阿里·莫伊德;巴巴克·萨马迪 补遗:“图中有符号的坏数字”;“图中的负决策数”。 (英语) Zbl 07324411号 离散数学。算法应用。 12,第2号,文章ID 2092001,第5页(2020). 小结:本文讨论了图的有符号坏数和负决策数。我们在文献中证明了关于二部图这两个参数的两个上界[A.N.Ghameshlou先生等人,《离散数学》。算法应用。第3期,第1期,第33–41页(2011年;Zbl 1223.05262号)]和[C.王,澳大利亚。J.库姆。41263–272(2008年;Zbl 1154.05050号)]事实并非如此。我们通过使用极值图论中的经典Mantel定理给出无三角形图的更一般的界来校正它们,并刻画所有达到这些界的无三角形图。 MSC公司: 00亿Bxx 会议记录和文章集 05C35号 图论中的极值问题 05C78号 图形标记(优美的图形、带宽等) 关键词:负决策数;带符号的错误数字;无三角图 引文:Zbl 1223.05262号;Zbl 1154.05050号 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Mojdeh}和\textit{B.Samadi},离散数学。算法应用。12,第2号,文章ID 2092001,5 p.(2020;Zbl 07324411) 全文: 内政部 arXiv公司 参考文献: [1] Ghameshlou,A.N.,Khodkar,A.和Sheikholeslami,S.M.,《图中的有符号坏数》,《离散数学》。算法应用3(2011)33-41·Zbl 1223.05262号 [2] W.Mantel,问题28。在Wiskundige Opgaven 10(1907)60-61。 [3] Wang,C.P.,图中的负决策数,澳大利亚。《联合杂志》41(2008)263-272·Zbl 1154.05050号 [4] 韦斯特,D.B.,图论导论,第二版。(普伦蒂斯·霍尔,美国,2001年)。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。