On crossing numbers of hypercubes and cube connected cycles |
| |
Authors: | Ondrej Sýkora Imrich Vrťo |
| |
Institution: | (1) Institute for Informatics, Slovak Academy of Sciences, Dúbravská 9, 842 35 Bratislava, Czecho-Slovakia |
| |
Abstract: | We prove tight bounds for crossing numbers of hypercube and cube connected cycles (CCC) graphs.The research of both authors was supported by Alexander von Humboldt Foundation, Bonn, Germany. |
| |
Keywords: | F 1 2 G 2 2 |
本文献已被 SpringerLink 等数据库收录! |
|