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


On the Nonembeddability and Crossing Numbers of Some Kleinical Polyhedral Maps on the Torus
Authors:Adrian Riskin
Institution:(1) Department of Mathematics, Mary Baldwin College, Staunton, Virginia 24401, USA
Abstract:We define a family of graph bundles over cycles which embed naturally on the Klein bottle and which are analogous to the celebrated toroidal grid graphs (cartesian product of a cycle with a cycle). We give a criterion for a polyhedral map on the Klein bottle to fail to embed on the torus, and use this to calculate toroidal crossing numbers of two one-parameter infinite families of our Kleinical graphs.Mathematics Subject Classification (1991): 05C10
Keywords:Crossing numbers  Reimbedding  Nontoroidal graphs
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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