应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2013年
3期
463-470
,共8页
亏格分布%生成式%加边%删边
虧格分佈%生成式%加邊%刪邊
우격분포%생성식%가변%산변
genus distribution%production rules%adding edges%deleting edges
设(G,u,v)是以u和u为根的双根连通图,用边e连接点u和v,所得之图记为G+E.Gross对根u和v的度均为2的情形,给出了G+e的亏格分布与(G,u,v)的部分亏格分布之间的一个关系.本文推广到有一个根的度可以任意大的情形,并由(G,u,v)的部分亏格分布导出了G+e的亏格分布.
設(G,u,v)是以u和u為根的雙根連通圖,用邊e連接點u和v,所得之圖記為G+E.Gross對根u和v的度均為2的情形,給齣瞭G+e的虧格分佈與(G,u,v)的部分虧格分佈之間的一箇關繫.本文推廣到有一箇根的度可以任意大的情形,併由(G,u,v)的部分虧格分佈導齣瞭G+e的虧格分佈.
설(G,u,v)시이u화u위근적쌍근련통도,용변e련접점u화v,소득지도기위G+E.Gross대근u화v적도균위2적정형,급출료G+e적우격분포여(G,u,v)적부분우격분포지간적일개관계.본문추엄도유일개근적도가이임의대적정형,병유(G,u,v)적부분우격분포도출료G+e적우격분포.