The crossing number of G ▭ C n for the graph G on six vertices

Emília Draženská · Mathematica Slovaca · 2011

Abstract The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. The crossing numbers of G□C n for some graphs G on five and six vertices and the cycle C n are also given. In this paper, we extend these results by determining the crossing number of the Cartesian product G □ C n, where G is a specific graph on six vertices.

Read the paper · More papers on PaperTik