期刊文献+

Turán Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star

原文传递
导出
摘要 Let F={H_(1),...,H_(k)}(k≥1)be a family of graphs.The Tur´an number of the family F is the maximum number of edges in an n-vertex{H_(1),...,H_(k)}-free graph,denoted by ex(n,F)or ex(n,{H_(1),H_(2),...,H_(k)}).The blow-up of a graph H is the graph obtained from H by replacing each edge in H by a clique of the same size where the new vertices of the cliques are all different.In this paper we determine the Tur´an number of the family consisting of a blow-up of a cycle and a blow-up of a star in terms of the Tur´an number of the family consisting of a cycle,a star and linear forests with k edges.
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2023年第10期1980-1988,共9页 数学学报(英文版)
基金 Supported by the National Nature Science Foundation of China(Grant Nos.11871329,11971298)。
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部