Additional Information
Author(s) | Klesc Marian, Petrillova Jana |
---|
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.
Author(s) | Klesc Marian, Petrillova Jana |
---|