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


On the enumeration of circular maps with given number of edges
Authors:M. A. Deryagina  A. D. Mednykh
Affiliation:1. Novosibirsk State University, Novosibirsk, Russia
2. Sobolev Institute of Mathematics, Novosibirsk State University, Novosibirsk, Russia
Abstract:A map is a closed Riemann surface S with an embedded graph G such that S G is homeomorphic to a disjoint union of open disks. Tutte began a systematic study of maps in the 1960s, and contemporary authors are actively developing it. We introduce the concept of circular map and establish its equivalence to the concept of map admitting a coloring of the faces in two colors. The main result is a formula for the number of circular maps with given number of edges.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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