Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus (Q5891166)
From MaRDI portal
scientific article; zbMATH DE number 5779806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus |
scientific article; zbMATH DE number 5779806 |
Statements
Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus (English)
0 references
25 September 2013
0 references
6 September 2010
0 references
sparsest cut
0 references
edge expansion
0 references
orientable surface
0 references
genus
0 references
homology
0 references
parameterized algorithm
0 references
