Graph isomorphism restricted by lists (Q5918143)
From MaRDI portal
scientific article; zbMATH DE number 7318687
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph isomorphism restricted by lists |
scientific article; zbMATH DE number 7318687 |
Statements
Graph isomorphism restricted by lists (English)
0 references
9 March 2021
0 references
graph isomorphism problem
0 references
restricted computational problem
0 references
polynomial-time algorithms
0 references
NP-completeness
0 references
bounded treewidth
0 references
bounded degree graphs
0 references
0 references
0 references
0 references
0 references
0 references
0 references