Article ID Journal Published Year Pages File Type
4657443 Journal of Combinatorial Theory, Series B 2007 4 Pages PDF
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 K1,m□Pn. Our approach is applicable to the capped Cartesian products of Pn with any graph containing a dominating vertex.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics