首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The projective plane crossing number of C3 × Cn
Authors:Adrian Riskin
Abstract:In this paper, we show that the projective plane crossing number of the graphs C3 × Cn is n - 1 for n ≤ 5 and 2 for n = 4. As far as we can tell from the literature, this is the first infinite family of graphs whose crossing number is known on a single surface other than the plane. © 1993 John Wiley & Sons, Inc.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号