Highly Influenced

# On the crossing numbers of Cartesian products with paths

@article{Bokal2007OnTC, title={On the crossing numbers of Cartesian products with paths}, author={Drago Bokal}, journal={J. Comb. Theory, Ser. B}, year={2007}, volume={97}, pages={381-384} }

- Published 2007 in J. Comb. Theory, Ser. B
DOI:10.1016/j.jctb.2006.06.003

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 K1,m2Pn. Our approach is applicable to the capped Cartesian products of Pn with any graph containing a dominating vertex.