On universal graphs

On universal graphs (1979)

Cached

Download Links

by F. R. K. Chung

Citations:

BibTeX

@ARTICLE{Chung79onuniversal,
    author = {F. R. K. Chung},
    title = {On universal graphs},
    journal = {},
    year = {1979},
    volume = {3},
    pages = {151--168}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

1346	Rényi A: On random graphs - Erdös - 1959
710	Spectral Graph Theory - Chung - 1997
603	The small world problem - Milgram - 1967
289	Eigenvalues and expanders - Alon - 1986
281	L: A random graph model for massive graphs - Aiello, Chung, et al. - 2000
265	The large-scale organization of metabolic networks - Jeong, Tombor, et al.
257	Approximating the Permanent - Jerrum, Sinclair - 1989
257	The Web as a Graph: Measurements, Models and Methods - Kleinberg, Kumar, et al. - 1999
233	Geometric bounds for eigenvalues of Markov chains,” The Annals of Applied Probability - Diaconis, Stroock - 1991
193	A brief history of generative models for power law and lognormal distributions - Mitzenmacher - 2001
184	Emergence of scaling in random networks. Science 286:509--512 - Barabasi, Albert - 1999
181	Scale-free characteristics of random networks: The topology of the world-wide - Barabási, Albert, et al.
150	L (2002) The average distances in random graphs with given expected degrees - Chung, Lu
137	λ1, isoperimetric inequalities for graphs, and superconcentrators - Alon, Milman - 1985
130	The frequency distribution of scientific productivity - Lotka - 1926
117	Concentration, Probabilistic methods for algorithmic discrete mathematics - McDiarmid
114	L: Connected components in random graphs with given expected degree sequences - Chung, Lu
83	V: Spectra of random graphs with given expected degrees. Proc Natl Acad Sci USA 2003, 100:6313-6318. Publish with BioMed Central and every scientist can read your work free of charge "BioMed Central will be the most significant development for disseminati - Chung, Lu, et al.
80	Random evolution of massive graphs - Aiello, Chung, et al. - 2002
73	Quasi-random graphs, Combinatorica 9 - Chung, Graham, et al. - 1989
71	A theorem in finite projective geometry and some applications to number theory - Singer - 1938
59	A random graph model for power law graphs - Aiello, Chung, et al.
54	Graph Theory (Addison-Wesley - Harary - 1969
48	The complexity of computing the permanent, Theoret - Valiant - 1979
47	Robustness and vulnerability of scale-free random graphs - Bollobás, Riordan - 2003
46	Some Applications of Modular Forms - Sarnak - 1990
41	Explicit construction of concentrators from generalized ngons - Tanner - 1984
39	Diameters and eigenvalues - Chung - 1989
39	Explicit constructions of concentrators, Probl - Margulis - 1973
37	The diameter of Random Sparse Graphs - Chung, Lu
37	The diameter of random massive graphs - Lu
33	Routing permutations on graphs via matchings - Alon, Chung, et al. - 1994
28	Quasi-random set systems - Chung, Graham - 1991
25	Coupling on-line and off-line analyses for random power law graphs - Chung, Lu
23	Szegedy: Local expansion of symmetrical graphs - Babai, M - 1992
23	An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian - Chung, Faber, et al. - 1994
21	Gallai: Gráfok előírt fokú pontokkal (Graphs with prescribed degree of vertices - Erdős - 1960
16	A lower bound for the smallest eigenvalue - Cheeger - 1970
14	A general model of undirected web graphs, Random Structures and Algorithms - Cooper, Frieze
14	Random deletion in a scale free random graph process - Cooper, Frieze, et al.
11	On sampling with Markov chains, Random Structures and Algorithms - Chung, Graham, et al. - 1998
11	On multicolor Ramsey numbers for complete bipartite graphs - Chung, Graham - 1975
9	On the parabolic kernel of the Schrodinger operators, Acta.Math - Li
7	A Harnack inequality for homogeneous graphs and subgraphs - Chung, Yau - 1994
6	Eigenvalue inequalities for graphs and convex subgraphs - Chung, Yau - 1998
3	Graph theory and probability - Erdiis - 1959
3	On a problem of graph theory - Erdiis, RCnyi, et al. - 1966
2	On the decompositions of graphs, preprint - Chung
1	Eigenvalues and diameters for manifolds and graphs, Advances - Chung, Grigor’yan, et al.
1	Converture des artes d’un graphes bipartis complets, preprint - Bermond