|
|
| |
| MAXIMUM GENUS, INDEPENDENCE NUMBER AND GIRTH |
| |
Citation： |
HUANG Yuanqiu.MAXIMUM GENUS, INDEPENDENCE NUMBER AND GIRTH[J].Chinese Annals of Mathematics B,2000,21(1):77~82 |
| Page view： 1185
Net amount： 806 |
Authors： |
HUANG Yuanqiu; |
Foundation： |
Project supported by the National Natural Science Foundation of China(No.19801013). |
|
|
| Abstract： |
It is known (for example see [2]) that the maximum genus of a graph is mainly determined by the Betti de ciency of the graph. In this paper, the authors establish an upper bound on the Betti de ciency in terms of the independence number as well as the girth of a graph, and thus use the formulation in [2] to translate this result to lower bound on the maximum genus. Meantime it is shown that both of the bounds are best possible. |
Keywords： |
Maximum genus, Betti deficiency, Independence number, Girth |
Classification： |
05C |
|
|
Download PDF Full-Text
|
|
|
|
