Minimal number of crossings in strong product of paths
Keyword(s):
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. The exact crossing number is known only for few specific families of graphs. Cartesian products of two graphs belong to the first families of graphs for which the crossing number has been studied. Some results concerning crossing numbers are also known for join products of two graphs. In the paper, we start to collect the crossing numbers for the strong product of graphs, namely for the strong product of two paths.
Keyword(s):
2019 ◽
Vol 100
(1)
◽
pp. 5-12
Keyword(s):
Keyword(s):
2018 ◽
Vol 12
(2)
◽
pp. 297-317
Keyword(s):
2020 ◽
Vol 29
(04)
◽
pp. 2050019
Keyword(s):