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
Link To Document :
بازگشت