A New Lower Bound on the Size of the Smallest Vertex Separator of a Graph (Q5862814)
From MaRDI portal
scientific article; zbMATH DE number 7487120
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A New Lower Bound on the Size of the Smallest Vertex Separator of a Graph |
scientific article; zbMATH DE number 7487120 |
Statements
A New Lower Bound on the Size of the Smallest Vertex Separator of a Graph (English)
0 references
10 March 2022
0 references
graph partitioning
0 references
vertex separator
0 references
separator minimization
0 references
Laplacian matrix
0 references
spectral method
0 references
