The minor crossing number of graphs with an excluded minor (Q1010709)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The minor crossing number of graphs with an excluded minor
scientific article

    Statements

    The minor crossing number of graphs with an excluded minor (English)
    0 references
    0 references
    0 references
    0 references
    7 April 2009
    0 references
    Summary: The minor crossing number of a graph \(G\) is the minimum crossing number of a graph that contains \(G\) as a minor. It is proved that for every graph \(H\) there is a constant \(c\), such that every graph \(G\) with no \(H\)-minor has minor crossing number at most \(c|V(G)|\).
    0 references

    Identifiers