| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654138 | European Journal of Combinatorics | 2010 | 8 Pages |
Abstract
In this paper, the lower bounds on the maximum genus of a simple graph in terms of its connectivity, Betti number, minimum degree and girth are obtained. The result shows that lower bounds on the maximum genus for simple graphs with given connectivity become larger and larger as the minimum degree or girth increases. In some senses, we improve on recent results of several authors.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zhangdong Ouyang, Jing Wang, Yuanqiu Huang,