Remarks on the Lower Bounds for the Average Genus

作     者：Yi-chao Chen 

作者机构：College of mathematics and econometrics Hunan University 410082 Changsha China 

出 版 物：《Acta Mathematicae Applicatae Sinica》 (应用数学学报（英文版）)

年 卷 期：2011年第27卷第3期

页      面：517-526页

核心收录：

学科分类：081803[工学-地质工程] 07[理学] 08[工学] 0818[工学-地质资源与地质工程] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：Supported by the National Natural Science Foundation of China (No. 10901048) 

主　　题：average genus lower bound girth overlap matrix 

摘      要：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.