3-正则图的最大亏格计算公式  

A Formula for computing of Maximum Genus of a 3-Regular Graph

作　　者：吕长青[1] 

机构地区：[1]枣庄学院数学与信息科学系,山东枣庄277160

出　　处：《枣庄学院学报》2006年第5期14-16,共3页Journal of Zaozhuang University

摘　　要：本文主要讨论了三正则连通图的叶子数l(T)以及叶子数与图的最大亏格γM之间的关系,并给出了3-正则图的最大亏格的计算公式:γM=12(l(T)+pα-pβ);这里,T是图G的XUONG树,l(T)是T的叶子数;pα,pβ分别是G-T的偶长路数和奇长圈数.作为应用我们计算了若干类图的最大亏格.In this paper we discuss the relations between the number of XUONG tree＇s leaf l（T） and the maxigenus and give a formulae of computing maximum genus of a 3 - regular graph： γM = 1/2（ l（T） ＋ pα - pβ）, mum T is a XUONG tree of a graph, l（T） is the number of leaf of T,pα is the number of odd - length - circle of G - T, pβ is the number ofeven - length - circle of G - T . As application , we compute the maximum genus of several kinds of graphs.

关 键 词：叶子 最大亏格 BETTI数 

分 类 号：O157.8[理学—数学]