Generalized Turan numbers for the edge blow-up of a graph

DISCRETE MATHEMATICS(2024)

引用 0|浏览4
暂无评分
摘要
Let H be a graph and p be an integer. The edge blow-up Hp of H is the graph obtained from replacing each edge in H by a copy of Kp where the new vertices of the cliques are all distinct. Let Ck and Pk denote the cycle and path with k vertices, respectively. In this paper, we find sharp upper bounds for ex(n, K3, C33) and the exact value for ex(n, K3, P43). Moreover, we determine the graphs attaining these bounds.(c) 2023 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Blow-up graph,Turan number,Extremal problems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要