姜涛;罗伯特·塞弗 细分图的图兰数。 （英语） Zbl 1256.05117号 SIAM J.离散数学。 2012年第3期第26期第1238-1255页。 摘要：给定一个正整数\（n \）和一个图\（F \），图兰数\（ex（n，F）\）是一个\（n \）顶点简单图中不包含\（F \）作为子图的最大边数。设（H）为图，（p）为正偶数。设（H^{（p）}）表示通过将每一条边细分（p-1）次而从（H）获得的图。我们证明了\（ex（n，H^{（p）}）=O（n^{1+（16/p）}。这源于我们建立的一个更一般的结果，其中允许将（H）的不同边细分为不同的次数。我们的结果与T·江[J.图论67，No.2，139-152（2011；Zbl 1218.05041号)]和，共A.Kostochka和L.Pyber[组合数学8，第1期，83–86（1988；兹伯利0643.05039)]关于拓扑子项。 引用于14文件 MSC公司： 05C35号 图论中的极值问题 05C83号 图形子对象 05C42号 密度（韧性等） 关键词：图兰数;细分;细分图;拓扑集团;少数的 引文：Zbl 1218.05041号;Zbl 0643.05039号 PDF格式BibTeX公司 XML格式引用 \textit{T.Jiang}和\textit{R.Seiver}，SIAM J.离散数学。26，第3号，1238--1255（2012；Zbl 1256.05117） 全文： 内政部