Publication:3976404
From MaRDI portal
zbMath0753.05060MaRDI QIDQ3976404
Publication date: 26 June 1992
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
94C15: Applications of graph theory to circuits and networks
Related Items
A new series of dense graphs of high girth, Construction of expanders and superconcentrators using Kolmogorov complexity, Optimal bounds for single-source Kolmogorov extractors, Palindromic Characteristic of Committed Graphs and Some Model Theoretic Properties, Hermitian matrices and graphs: Singular values and discrepancy, Explicit construction of graphs with an arbitrary large girth and of large size