×

补遗:“图中有符号的坏数字”;“图中的负决策数”。 (英语) Zbl 07324411号

小结:本文讨论了图的有符号坏数和负决策数。我们在文献中证明了关于二部图这两个参数的两个上界[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号 图形标记(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。