Dense expanders and pseudo-random bipartite graphs (Q2640620)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dense expanders and pseudo-random bipartite graphs |
scientific article |
Statements
Dense expanders and pseudo-random bipartite graphs (English)
0 references
1989
0 references
By checking the degrees of vertices and the number of common neighbours of pairs of vertices, the expanding properties of a dense bipartite graph are settled.
0 references
expanding properties
0 references
dense bipartite graph
0 references
