Facebook Instagram Twitter RSS Feed PodBean Back to top on side

The crossing number of $G \Box Cn$ for the graph $G$ on six vertices

In: Mathematica Slovaca, vol. 61, no. 5
Emília Draženská
Detaily:
Rok, strany: 2011, 675 - 686
Kľúčové slová:
graph, drawing, crossing number, cycle, Cartesian product
DOI: https://doi.org/10.2478/s12175-011-0038-x
O článku:
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 \Box Cn$ for some graphs $G$ on five and six vertices and the cycle $Cn$ are also given. In this paper, we extend these results by determining the crossing number of the Cartesian product $G \Box Cn$, where $G$ is a specific graph on six vertices.
Ako citovať:
ISO 690:
Draženská, E. 2011. The crossing number of $G \Box Cn$ for the graph $G$ on six vertices. In Mathematica Slovaca, vol. 61, no.5, pp. 675-686. 0139-9918. DOI: https://doi.org/10.2478/s12175-011-0038-x

APA:
Draženská, E. (2011). The crossing number of $G \Box Cn$ for the graph $G$ on six vertices. Mathematica Slovaca, 61(5), 675-686. 0139-9918. DOI: https://doi.org/10.2478/s12175-011-0038-x
O vydaní: