Remarks on the lower bounds for the average genus |
| |
| Authors: | Yi-chao Chen |
| |
| Institution: | 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 等数据库收录！ |
|
