图的最大亏格、支配数和围长

摘要：

一个连通图G的最大亏格γM(G)=(β(G)-ξ(G))/2,其中β(G)=|E(G)|-|V(G)|+1是G的圈秩，ξ(G)是G的Betti亏数.本文利用G的支配数和围长给出了G的Betti亏数ξ(G)的一个上界，从而也给出了最大亏格γM(G)的一个下界，而且它是可达的；对于某些图类，该下界比黄元秋(2000)所给下界更好.

关键词：最大亏格、Betti亏数、支配数、围长

所属期刊栏目：16

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金19801013

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：15-20