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


Genus embeddings of a type of graph
Authors:Zeling Shao  Yanpei Liu
Institution:1. Department of Applied Mathematics, Beijing Jiaotong University, Beijing, 100044, People’s Republic of China
Abstract:In 2003, Liu set up the joint tree model such that an embedding of a graph on a surface can be represented by a joint tree, further by an associated surface of it. In this paper, by dividing an associated surface into segments layer by layer and doing a sequence of operations on the layer division, we obtain the genus of complete bipartite graphs with a different method as before. Based on it, firstly, the genus of a new type of graph is derived. Then the number of non-homeomorphic genus embeddings of some complete bipartite graph is easily estimated.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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