Extremal Graphs for Intersecting Triangles

Extremal Graphs for Intersecting Triangles
复制标题

DOI：
10.1006/jctb.1995.1026
复制
发表时间：
1995-05
期刊：
J. Comb. Theory B
影响因子：
--
通讯作者：
P. Erdös;Z. Füredi;R. Gould;David S. Gunderson
P. Erdös;Z. Füredi;R. Gould;David S. Gunderson
中科院分区：
其他
文献类型：
--
作者：
P. Erdös;Z. Füredi;R. Gould;David S. Gunderson

文献摘要

被引文献

相似文献

Abstract It is known that for a graph on n vertices [ n 2 /4] + 1 edges is sufficient for the existence of many triangles. In this paper, we determine the minimum number of edges sufficient for the existence of k triangles intersecting in exactly one common vertex.