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

From MaRDI portal





scientific article; zbMATH DE number 5540909
Language Label Description Also known as
default for all languages
No label defined
    English
    The minor crossing number of graphs with an excluded minor
    scientific article; zbMATH DE number 5540909

      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