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


Separating Cycles in Doubly Toroidal Embeddings
Authors:MN Ellingham  Xiaoya Zha
Institution:(1) Department of Mathematics, 1326 Stevenson Center, Vanderbilt University, Nashville, TN 37240, USA. e-mail: mne@math.vanderbilt.edu, US;(2) Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA. e-mail: xzha@mtsu.edu, US
Abstract: We show that every 4-representative graph embedding in the double torus contains a noncontractible cycle that separates the surface into two pieces. As a special case, every triangulation of the double torus in which every noncontractible cycle has length at least 4 has a noncontractible cycle that separates the surface into two pieces. Received: May 22, 2001 Final version received: August 22, 2002 RID="*" ID="*" Supported by NSF Grants Numbers DMS-9622780 and DMS-0070613 RID="†" ID="†" Supported by NSF Grants Numbers DMS-9622780 and DMS-0070430
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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