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


Embedding graphs in surfaces
Authors:Peter Hoffman  Bruce Richter
Institution:1. Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada;2. Department of Mathematics, Utah State University, Logan, Utah 84322 USA
Abstract:The basic topological facts about closed curves in R2 and triangulability of surfaces are used to prove the folk theorem that any surface embedding of a graph is combinatorial. A basic technical lemma for this proof (a version of what it means to apply scissors to an embedded graph) is then used to give a rigourous definition of the combinatorial boundary of a face and also to introduce a combinatorial definition of equivalence of embeddings. This latter definition is on the one hand easily seen to correspond correctly to the natural topological notion of equivalence, and on the other hand to give equivalence classes in 1-1 correspondence with the classes coming from combinatorial definitions of earlier authors.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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