Graph Connectivity, Monadic NP and built-in relations of moderate degree (Q4645196)
From MaRDI portal
scientific article; zbMATH DE number 6999450
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graph Connectivity, Monadic NP and built-in relations of moderate degree |
scientific article; zbMATH DE number 6999450 |
Statements
Graph Connectivity, Monadic NP and built-in relations of moderate degree (English)
0 references
10 January 2019
0 references
graph connectivity
0 references
extension theorem
0 references
winning strategy
0 references
unary relation
0 references
isomorphism type
0 references
