𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Crossing Number ofC(8, 2)□Pn

✍ Scribed by Zihan Yuan; Tang Ling; Yuanqiu Huang; Jinwang Liu

Publisher
Springer Japan
Year
2008
Tongue
English
Weight
331 KB
Volume
24
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The crossing number ofC5 �Cn
The crossing number ofC5 �Cn
✍ Kle??, Mari�n; Richter, R. Bruce; Stobert, Ian 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 276 KB

We prove that the crossing number of C5 x C, is 372, which is consistent with the general conjecture that the crossing number of C,, x C, is ( m -2)n, for 3 5 m 5 n.

On the Crossing Number ofKm□Pn
On the Crossing Number ofKm□Pn
✍ Zheng Wenping; Lin Xiaohui; Yang Yuansheng; Cui Chong 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 247 KB
The Crossing Number ofC(mk;{1,k})
The Crossing Number ofC(mk;{1,k})
✍ Xiaohui Lin; Yuansheng Yang; Jianguo Lü; Xin Hao 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 328 KB
The genus 2 crossing number of K9
The genus 2 crossing number of K9
✍ Adrian Riskin 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 716 KB

Our main result is that a 1971 conjecture due to Paul Kainen is false. Kainen's conjecture implies that the genus 2 crossing number of K 9 is 3. We disprove the conjecture by showing that the actual value is 4. The method used is a new one in the study of crossing numbers, involving proof of the imp

The Crossing Number of a Graph on a Comp
The Crossing Number of a Graph on a Compact 2-Manifold
✍ F. Shahrokhi; O. Sýkora; L.A. Székely; I. Vrťo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 478 KB

We introduce a general framework to estimate the crossing number of a graph on a compact 2-manifold in terms of the crossing number of the complete graph of the same size on the same manifold. The bounds are tight within a constant multiplicative factor for many graphs, including hypercubes, some co