超图中超星不交并的Turán数

摘要：

给定一个r-一致超图.F,.F的Turán数exr(n,F)表示n个顶点不含F作为子图的r-一致超图的最大边数.当r≥3 时,确定exr(n,F)是一件非常困难的事情,尤其是当exr(n,F)=o(nr)时.对于一个图F,F的扩张F+是指在图F的每条边上添加r-2个新的点所得到的r-一致超图;F的Berge超图Berge-F是一个r-一致超图H,满足V(F)? V(H)并且存在一个从E(F)到E(H)的双射f,使得对于每个e ∈ E(F),e C f(e).在本文中,我们确定超图中超星不交并的扩张及其Berge超图的Turán数,这是Khormali和Palmer[14]的结果的推广.

关键词：Turán数、星、扩张、Berge超图

所属期刊栏目：43

分类号：O157.5;O157.6;O186.5

在线出版日期：2023-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：64-73