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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references