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


Dual imbeddings and wrapped quasi-coverings of graphs
Authors:TD Parsons  Tomaž Pisanski  Brad Jackson
Institution:Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, USA
Abstract:This paper gives a new method for constructing imbeddings of graphs which are “nearly” coverings of given imbedded graphs. The method is based on the dual theories of current graphs and voltage graphs. Some applications are given, in particular the following theorem: Let G be any graph which has a triangular imbedding in the sphere. Then there are infinitely many integers n for which the composition GnK1] has a triangular (orientable surface) imbedding.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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