Triangles in random graphs

Discrete Mathematics

Volumn 289, Issue 1-3, 2004, Pages 181-185

  Loebl, Martin ^a   Matoušek, Jiři ^a   Pangrác, Ondřej ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Number of triangles; Random graph; Tutte polynomial

Indexed keywords

NUMBER THEORY; POLYNOMIALS; PROBABILITY; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

NUMBER OF TRIANGLES; RANDOM GRAPHS; RESIDUAL CLASSES; TUTTE POLYNOMIALS;

GRAPH THEORY;

EID: 10444241910     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.08.008     Document Type: Article

References (3)

1. B. Bollobás, L. Pebody, O. Riordan, Contraction-deletion invariants for graphs, J. Combin. Theory Ser. B 80 (2000) 320-345.
2. P. Erdos, H. Heilbronn, On the addition of residue classes mod p, Acta Arith. 9 (1964) 149-159.
3. H. Whitney, 2-isomorphic graphs, Amer. J. Math. 55 (1933) 245-254.