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
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
Journal title :
Journal of Combinatorial Theory Series B