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