哈米德·哈塔米;哈拉克，简;丹尼尔·科拉尔;塞尔盖·诺琳;亚历山大·拉兹博罗夫 关于无三角图中五边形的个数。 （英语） Zbl 1259.05087号 J.库姆。理论，Ser。一个 120，第3期，722-732（2013）. 摘要：利用标志代数的形式，我们证明了每个具有（n）个顶点的无三角图（G）最多包含长度为5的（n/5）^{5}圈。此外，只有当（n）可以被5整除并且（G）是五角大楼的平衡放大时，才能实现等式。我们还计算了最大五边形数，并在不可分的情况下刻画了极值图，前提是（n）足够大。这解决了P.Erdős公司在[图论和组合学，Proc.Conf.Hon.P.Erdős，剑桥1983，1-17（1984；Zbl 0546.05002号)]. 引用于2评论引用于76文件 理学硕士： 05C35号 图论中的极值问题 17层37 量子群（量子化包络代数）及其变形 关键词：五边形密度;无三角图;极值图论 引文：Zbl 0546.05002号 PDF格式BibTeX公司 XML格式引用 \textit{H.Hatami}等人，J.Comb。理论，Ser。A 120，No.3，722--732（2013；Zbl 1259.05087） 全文： 内政部 arXiv公司 整数序列在线百科全书： 在无三角图中出现最大数量的C5。