The crossing number of \(C(3k+1;\{1,k\})\) (Q2461203)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The crossing number of \(C(3k+1;\{1,k\})\) |
scientific article |
Statements
The crossing number of \(C(3k+1;\{1,k\})\) (English)
0 references
27 November 2007
0 references
The circulant graph \(C(n;S)\) has vertex set \(\{v_0,v_1,\dots,v_{n-1}\}\) with two vertices \(v_i\) and \(v_j\) being adjacent if \(| i-j| \in S\). The author proves that if \(k\geq 3\) then the crossing number of \(C(3k+1;\{1,k\})\) equals \(k+1\).
0 references
crossing number
0 references
circulant graph
0 references
