The crossing number of \(C(8,2)\square P_{n}\) (Q1015432)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The crossing number of \(C(8,2)\square P_{n}\) |
scientific article |
Statements
The crossing number of \(C(8,2)\square P_{n}\) (English)
0 references
8 May 2009
0 references
The graph obtained from the \(n\)-cycle \((v_1,\dots, v_n,v_1)\) by adding edges \(v_i v_{i+k}\), \(i= 1,2,\dots, n\) (where \(i+k\) is taken \(\mod n\)) is denoted by \(C(n,k)\). The authors show that the Cartesian product of \(C(8,2)\) with the path \(P_n\) is \(8n\).
0 references
crossing number
0 references
\(C(8,2)\)
0 references
Cartesian product
0 references
path
0 references
homeomorphism
0 references
