• Title of article

    On the crossing numbers of Cartesian products with paths

  • Author/Authors

    Drago Bokal، نويسنده , , Drago، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    4
  • From page
    381
  • To page
    384
  • Abstract
    Using a newly introduced operation on graphs and its counterpart on graph drawings, we prove the conjecture of Jendrolʹ and Ščerbová from 1982 about the crossing number of the Cartesian product K 1 , m □ P n . Our approach is applicable to the capped Cartesian products of P n with any graph containing a dominating vertex.
  • Keywords
    crossing number , Cartesian Product , PATH
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2007
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527804