Title of article :
Triangles in random graphs
Author/Authors :
Martin Loebl، نويسنده , , Ji?? Matou?ek، نويسنده , , Ond?ej Pangr?c، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
5
From page :
181
To page :
185
Abstract :
We show the number of triangles of image is almost uniformly distributed among residue classes modulo q, where q is a prime number bounded by image. This implies a consequence of a conjecture of Bollobás, Pebody and Riordan (that almost every random graph image is uniquely determined by its Tutte polynomial): almost every pair of independently chosen random graphs image has different Tutte polynomials.
Keywords :
Number of triangles , Random graph , Tutte polynomial
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948662
Link To Document :
بازگشت