• 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