• Title of article

    Unexpected behaviour of crossing sequences

  • Author/Authors

    De Vos، نويسنده , , Matt and Mohar، نويسنده , , Bojan and ??mal، نويسنده , , Robert، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    6
  • From page
    259
  • To page
    264
  • Abstract
    The n-th crossing number of a graph G, denoted c r n ( G ) , is the minimum number of crossings in a drawing of G on an orientable surface of genus n. We prove that for every a > b > 0 , there exists a graph G for which c r 0 ( G ) = a , c r 1 ( G ) = b , and c r 2 ( G ) = 0 . This provides support for a conjecture of Archdeacon et al. and resolves a problem of Salazar.
  • Keywords
    torus , crossing number
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454973