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 :
بازگشت