边扩张图的广义 Turan 数

Zequn Lv; Ervin Győri; Zhen He; Nika Salia; Casey Tompkins; Kitti Varga; Xiutao Zhu

边扩张图的广义 Turan 数

组合数学 2022-10-24 v1

作者: Zequn Lv , Ervin Győri , Zhen He , Nika Salia , Casey Tompkins , Kitti Varga , Xiutao Zhu

摘要

设 $H$ 为一图， $p$ 为一整数。 $H$ 的边扩张 $H^p$ 是指将 $H$ 的每条边替换为 $K_p$ 的一个拷贝所得到的图，其中这些团的新顶点互不相同。设 $C_k$ 与 $P_k$ 分别表示长度为 $k$ 的圈与路。本文中，我们给出了 $ex(n,K_3,C_3^3)$ 的尖锐上界以及 $ex(n,K_3,P_3^3)$ 的精确值，并确定了达到这些界的图。

关键词

广义 Turan 数边扩张图极值图论圈路团

引用

@article{arxiv.2210.11914,
  title  = {Generalized Turan number for the edge blow-up graph},
  author = {Zequn Lv and Ervin Győri and Zhen He and Nika Salia and Casey Tompkins and Kitti Varga and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2210.11914},
  year   = {2022}
}

边扩张图的广义 Turan 数

摘要

关键词

引用

相关论文