• Title of article

    Crossing-critical graphs with large maximum degree

  • Author/Authors

    Dvo??k، نويسنده , , Zden?k and Mohar، نويسنده , , Bojan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    413
  • To page
    417
  • Abstract
    A conjecture of Richter and Salazar about graphs that are critical for a fixed crossing number k is that they have bounded bandwidth. A weaker well-known conjecture of Richter is that their maximum degree is bounded in terms of k. In this note we disprove these conjectures for every k ⩾ 171 , by providing examples of k-crossing-critical graphs with arbitrarily large maximum degree.
  • Keywords
    Critical graph , crossing number , maximum degree
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528061