Singular Turan numbers of stars

PURE AND APPLIED MATHEMATICS QUARTERLY(2022)

引用 0|浏览3
暂无评分
摘要
Suppose that G is a graph and H is a subgraph of G. We call H singular if the vertices of H either have the same degree in G or have pairwise distinct degrees in G. Let T-S(n, H) be the largest number of edges of a graph with n vertices that does not contain a singular copy of H. The problem of determining T-S(n, H) was studied initially by Caro and Tuza, who obtained an asymptotic bound for each H. In this paper, we consider the case that H is a star, and determine the exact values of T-S(n, K1,2) for all n, T-S(n, K1,4) and T-S(n, K-1,K-2s+1) for sufficiently large n.
更多
查看译文
关键词
Singular, Turan number, star, H-free
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要