Article ID Journal Published Year Pages File Type
4650290 Discrete Mathematics 2007 4 Pages PDF
Abstract

In this paper, we study the crossing number of the circulant graph C(3k+1;{1,k})C(3k+1;{1,k}) and prove that cr(C(3k+1;{1,k}))=k+1cr(C(3k+1;{1,k}))=k+1 for k⩾3k⩾3.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
The crossing number of C(3k+1;{1,k})C(3k+1;{1,k})
Authors
,