Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space. (Q2920122)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space.
scientific article

    Statements

    0 references
    0 references
    0 references
    0 references
    24 October 2012
    0 references
    graph isomorphism
    0 references
    \(K_{3
    0 references
    3}\)-free graphs
    0 references
    \(K_5\)-free graphs
    0 references
    Log-space
    0 references
    Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space. (English)
    0 references

    Identifiers