Title of article :
Expected Crossing Numbers
Author/Authors :
Mohar، نويسنده , , Bojan and Stephen، نويسنده , , Tamon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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
Journal title :
Electronic Notes in Discrete Mathematics
