Spanning <i>k</i>‐arc‐strong subdigraphs with few arcs in <i>k</i>‐arc‐strong tournaments (Q4810501)
From MaRDI portal
scientific article; zbMATH DE number 2091601
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spanning <i>k</i>‐arc‐strong subdigraphs with few arcs in <i>k</i>‐arc‐strong tournaments |
scientific article; zbMATH DE number 2091601 |
Statements
Spanning <i>k</i>‐arc‐strong subdigraphs with few arcs in <i>k</i>‐arc‐strong tournaments (English)
0 references
16 August 2004
0 references
tournament
0 references
connectivity
0 references
minimum strong spanning subgraph
0 references
certificates for connectivity
0 references
polynomial algorithm
0 references
MSSS problem
0 references
MEG problem
0 references
digraphs
0 references
