1. Sparse universal graphs for bounded-degree graphs;Alon;Random Structures Algorithms,2007
2. N. Alon, M.R. Capalbo, Optimal universal graphs with deterministic embedding, in: Proceedings of the 19th Annual ACM–SIAM Symposium on Discrete Algorithms, SODA 2008, 2008, pp. 373–378.
3. Spanning subgraphs of random graphs;Alon;Graphs Combin.,1992
4. Universality and tolerance (extended abstract);Alon,2000
5. Near-optimum universal graphs for graphs with bounded degrees (extended abstract);Alon,2001