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