Sciweavers

14 search results - page 2 / 3
» Quasirandomness in Graphs
Sort
View
COMBINATORICA
2008
87views more  COMBINATORICA 2008»
13 years 5 months ago
Quasi-randomness and the distribution of copies of a fixed graph
We show that if a graph G has the property that all subsets of vertices of size n/4 contain the "correct" number of triangles one would expect to find in a random graph ...
Asaf Shapira
RSA
2008
85views more  RSA 2008»
13 years 5 months ago
Quasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...
Fan Chung Graham, Ronald L. Graham
ENDM
2006
70views more  ENDM 2006»
13 years 5 months ago
Quasirandomness in Graphs
Jim Propp's rotor router model is a simple deterministic analogue of a random walk. Instead of distributing chips randomly, it serves the neighbors in a fixed order. We analy...
Benjamin Doerr, Tobias Friedrich
JCT
2008
62views more  JCT 2008»
13 years 5 months ago
Generalized quasirandom graphs
László Lovász, Vera T. S&oacu...
COMBINATORICA
2002
63views more  COMBINATORICA 2002»
13 years 5 months ago
Sparse Quasi-Random Graphs
Fan R. K. Chung, Ronald L. Graham