跳到主要导航 跳到搜索 跳到主要内容

The maximum number of cliques in graphs that avoid vertex-disjoint copies of path of length two

  • Xidian University
  • Shaanxi Normal University
  • East China Normal University

科研成果: 期刊稿件文章同行评审

摘要

The problem of determining the maximum number of copies of T in an H -free graph, for any graphs T and H , was considered by Alon and Shikhelman. This is a variant of Turán's classical extremal problem. We show lower and upper bounds for the maximum number of s -cliques in a graph with no disjoint copies of an arbitrary connected graph. We also determine the maximum number of s -cliques in an n -vertex graph that does not contain a disjoint union of k paths of length two, in the cases when k=2,3, s⩾k+2, or n is sufficiently large. This result partly confirms a conjecture posed by Chen, Yang, Yuan, and Zhang.

源语言英语
文章编号114859
期刊Discrete Mathematics
349
3
DOI
出版状态已出版 - 3月 2026

指纹

探究 'The maximum number of cliques in graphs that avoid vertex-disjoint copies of path of length two' 的科研主题。它们共同构成独一无二的指纹。

引用此