Placeholder

On Cartesian products with small crossing numbers


Marian KlescJana Petrillova


Abstract

carpathian_2012_28_1_067_075_abstract

Kulli at al. started to characterize line graphs with crossing number one. In this paper, the similar problems were solved for the Cartesian products of two graphs. The necessary and sufficient conditions are given for all pairs of graphs G1 and G2 for which the crossing number of their Cartesian product G1 × G2 is one or two.

Additional Information

Author(s)

Klesc Marian, Petrillova Jana