论文部分内容阅读
本文主要讨论了三正则连通图的叶子数l(T)以及叶子数与图的最大亏格γM之间的关系,并给出了3-正则图的最大亏格的计算公式:γM=1/2(l(T)+pα-pβ);这里,T是图G的XUONG,l(T)是r的叶子数;pα,pβ分别是G—T的偶长路数和奇长圈数.作为应用我们计算了若干类图的最大亏格.