The crossing number of \(C(8,2)\square P_{n}\)
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\).
scientific article; zbMATH DE number 5552209