Edge separators for graphs of bounded genus with applications (Q1210307)

From MaRDI portal





scientific article; zbMATH DE number 178048
Language Label Description Also known as
English
Edge separators for graphs of bounded genus with applications
scientific article; zbMATH DE number 178048

    Statements

    Edge separators for graphs of bounded genus with applications (English)
    0 references
    0 references
    0 references
    24 May 1993
    0 references
    genus
    0 references
    edge separator
    0 references
    planar graphs
    0 references
    vertex separators
    0 references
    isoperimetric number problem
    0 references
    graph embeddings
    0 references
    lower bounds
    0 references
    crossing numbers
    0 references

    Identifiers