• Title of article

    Expected Crossing Numbers

  • Author/Authors

    Mohar، نويسنده , , Bojan and Stephen، نويسنده , , Tamon، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    6
  • From page
    651
  • To page
    656
  • Abstract
    The expected value for the weighted crossing number of a randomly weighted graph is studied. A variation of the Crossing Lemma for expectations is proved. We focus on the case where the edge-weights are independent random variables that are uniformly distributed on [0, 1].
  • Keywords
    graph , crossing number , weighted crossing number , crossing lemma
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455917

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1455917