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 等数据库收录! |