The crossing number of \(C(8,2)\square P_{n}\)
type: Item
instance of: scholarly article
title: The crossing number of \(C(8,2)\square P_{n}\)
zbMATH Open document ID: 1167.05021
author: Zihan Yuan
author: Tang Ling
author: Jinwang Liu
author: Yuanqiu Huang
published in: Graphs and Combinatorics
publication date: 2009-05-08T00:00:00Z
review text: 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\).
reviewed by: Arthur T. White
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5552209
zbMATH Keywords: crossing number
zbMATH Keywords: \(C(8,2)\)
zbMATH Keywords: Cartesian product
zbMATH Keywords: path
zbMATH Keywords: homeomorphism
MaRDI profile type: Publication
full work available at URL: s00373-008-0800-1
OpenAlex ID: W2036551226
cites work: Q3097395
cites work: The crossing numbers of products of paths and stars with 4‐vertex graphs
cites work: On the crossing numbers of products of cycles and graphs of order four
cites work: Crossing Number is NP-Complete
cites work: Q4719004
cites work: Q5456330
cites work: The crossing number of \(P(3,1)\times P_{n}\)
cites work: The crossing number of c4 × c4
cites work: The crossing number of the circular graph \(C(2m+2,m)\)
DOI: 10.1007/S00373-008-0800-1
description: scientific article; zbMATH DE number 5552209