加载中…
Fix a -chromatic graph . In this paper we consider the question to determine for which graphs does the Tur'an graph have the maximum number of copies of among all -vertex -free graphs (for large enough). We say that such a graph is -Tur'an-good. In addition to some general results, we give (among others) the following concrete results: (i) For every complete multipartite graph , there is large enough such that is -Tur'an-good. (ii) The path is -Tur'an-good for with . (iii) The path and cycle are -Tur'an-good. (iv) The cycle is -Tur'an-good where is the graph of two triangles sharing exactly one vertex.

生成讲解博客的中文版本

生成AI智能校验的中文版本