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


A duality theorem for graph embeddings
Authors:Brad Jackson,T. D. Parsons,Toma   Pisanski
Affiliation:Brad Jackson,T. D. Parsons,Tomaž Pisanski
Abstract:A generalized type of graph covering, called a “Wrapped quasicovering” (wqc) is defined. If K, L are graphs dually embedded in an orientable surface S, then we may lift these embeddings to embeddings of dual graphs K?,L? in orientable surfaces S?, such that S? are branched covers of S and the restrictions of the branched coverings to K?,L? are wqc's of K, L. the theory is applied to obtain genus embeddings of composition graphs G[nK1] from embeddings of “quotient” graphs G.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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