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

Exact generalized Turán numbers for even linear forests

  • Ya Hong Chen
  • , Jia Bao Yang
  • , Long Tu Yuan
  • , Ping Zhang*
  • *此作品的通讯作者
  • Lishui University
  • East China Normal University
  • University of Shanghai for Science and Technology

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

摘要

An even linear forest is a graph whose connected components are all paths of even order. We characterize n-vertex graphs with maximum number of s-cliques and without containing an even linear forest for all values of n. Since a matching is an even linear forest, our result can be viewed as a generalization of the well-known Erdős-Gallai theorem (Erdős and Gallai, 1959 [3]). Moreover, our proof gives a new proof of a result of Wang (2020) [6].

源语言英语
文章编号113974
期刊Discrete Mathematics
347
7
DOI
出版状态已出版 - 7月 2024

指纹

探究 'Exact generalized Turán numbers for even linear forests' 的科研主题。它们共同构成独一无二的指纹。

引用此