On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. According to their special structure, the class of Cartesian products of two graphs is one of few graph classes for which some exact values of crossing numbers were obtained. The crossing n...
| Published in: | Discussiones Mathematicae Graph Theory |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
University of Zielona Góra
2013-07-01
|
| Subjects: | |
| Online Access: | https://doi.org/10.7151/dmgt.1705 |