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}
}
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. 

References

Publications referenced by this paper.
Showing 1-10 of 11 references

On the crossing number of the Cartesian product of stars and paths or cycles

  • M. Klešč
  • Math. Slovaca 41
  • 1991
2 Excerpts

On the crossing numbers of S m 2 P n and S m 2 C n

  • M. Ščerbová Jendrol’
  • Čas . Pest . Mat .
  • 1982

Ščerbová, On the crossing numbers of Sm2Pn and Sm2Cn; Čas

  • M. S. Jendrol
  • Pest. Mat
  • 1982
2 Excerpts

Ringeisen , On the crossing number of product of cycles and graphs of order four

  • R. D. L. W. Beineke
  • J . Graph Theory
  • 1980

Similar Papers

Loading similar papers…