Title of article :
Extremal graphs for intersecting cliques
Author/Authors :
Chen، نويسنده , , Guantao and Gould، نويسنده , , Ronald J. and Pfender، نويسنده , , Florian and Wei، نويسنده , , Bing، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
13
From page :
159
To page :
171
Abstract :
For any two positive integers n⩾r⩾1, the well-known Turán Theorem states that there exists a least positive integer ex(n,Kr) such that every graph with n vertices and ex(n,Kr)+1 edges contains a subgraph isomorphic to Kr. We determine the minimum number of edges sufficient for the existence of k cliques with r vertices each intersecting in exactly one common vertex.
Keywords :
Turلn graph , cliques , Matchings , Extremal graph
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527300
Link To Document :
بازگشت