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


Structure for a graph with average genus
Authors:Yichao Chen  Yanpei Liu  Rongxia Hao
Affiliation:1. Department of Mathematics, Beijing JiaoTong University, 100044, Beijing, P. R. China
Abstract:In [2], Chen et al. showed that the average genus for a graph of maximum degree at most 3 is at least 1/2 its maximum genus. In this paper, the structure for a graph of maximum degree at most 3 with average genus equal to 1/2 its maximum genus is described. Furthermore, LetH be a subgraph ofG and γavg(G) = γavg(H). It’s shown thatG can be obtained by a series operations of type I and II onH.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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