• Title of article

    Generalized quasirandom graphs

  • Author/Authors

    Sلndor and Lovلsz، نويسنده , , Lلszlَ and Sَs، نويسنده , , Vera T.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    18
  • From page
    146
  • To page
    163
  • Abstract
    We prove that if a sequence of graphs has (asymptotically) the same distribution of small subgraphs as a generalized random graph modeled on a fixed weighted graph H, then these graphs have a structure that is asymptotically the same as the structure of H. Furthermore, it suffices to require this for a finite number of subgraphs, whose number and size is bounded by a function of | V ( H ) | .
  • Keywords
    Quasirandom graph , Homomorphism , Graph algebra , Convergent graph sequence
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528669