Remarks on the lower bounds for the average genus |
| |
Authors: | Yi-chao Chen |
| |
Affiliation: | Yi-chao Chen College of mathematics and econometrics,Hunan University,410082 Changsha,China |
| |
Abstract: | ![]() Let G be a graph of maximum degree at most four. By using the overlap matrix method which is introduced by B. Mohar, we show that the average genus of G is not less than 1/3 of its maximum genus, and the bound is best possible. Also, a new lower bound of average genus in terms of girth is derived. |
| |
Keywords: | average genus lower bound girth overlap matrix |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|