Generalized Turan Number of Even Linear Forests

摘要

The generalized Turan number ex(n, K-s, H) is defined to be the maximum number of copies of a complete graph K-s in any H-free graph on n vertices. Let F be an even linear forest, that is, F consists of paths of even order. In this paper, we determine the value of ex(n, K-s, F), which generalizes or improves some known results on generalized Turan number and classical Turan number.