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
Link To Document