Minimum face-spanning subgraphs of plane graphs (Q547549)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum face-spanning subgraphs of plane graphs |
scientific article |
Statements
Minimum face-spanning subgraphs of plane graphs (English)
0 references
4 July 2011
0 references
graphs
0 references
NP-complete problems
0 references
connected vertex cover
0 references
weighted tree cover
0 references
face-spanning subgraphs
0 references