10.3969/j.issn.1000-4424.2001.01.003
图的最大亏格、支配数和围长
一个连通图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