Quasi-random graphs

DOI10.1073/pnas.85.4.969zbMath0633.05058OpenAlexW2006935621WikidataQ33551785 ScholiaQ33551785MaRDI QIDQ5903501

Fan R. K. Chung, Richard M. Wilson, Ronald L. Graham

Publication date: 1988

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.85.4.969

zbMATH Keywords

random graphsgraph properties

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (05C99)

Related Items

Quasi-Random Set Systems, Concentration estimates for functions of finite high‐dimensional random arrays, Stability of twisted states in the Kuramoto model on Cayley and random graphs, F$F$‐factors in Quasi‐random Hypergraphs, On the maximum density of fixed strongly connected subtournaments, On pseudo-random subsets of the set of the integers not exceeding \(N\), The distributions of the entries of Young tableaux, Synchronization of coupled chaotic maps