CAJ | 학술논문

图的亏格分布已被证明为难问题，对于大部分图类的亏格分布和完全亏格分布，暂时还没有得到。而图在不同亏格曲面上的不等价的嵌入个数往往有一定的相关关系，因此研究图在小亏格曲面上的嵌入问题对于研究图类的亏格分布也就有着重要意义。本文利用嵌入联树模型得到了由鹅卵石路图添加1条边所得到的一类图Gn在环面上的嵌入个数为134(1129)2（≥）2n nn n--+-。
도적우격분포이피증명위난문제，대우대부분도류적우격분포화완전우격분포，잠시환몰유득도。이도재불동우격곡면상적불등개적감입개수왕왕유일정적상관관계，인차연구도재소우격곡면상적감입문제대우연구도류적우격분포야취유착중요의의。본문이용감입련수모형득도료유아란석로도첨가1조변소득도적일류도Gn재배면상적감입개수위134(1129)2（≥）2n nn n--+-。
It has been verified that embedding distributions was a NP-problem. For many graphs, we haven’t known their embedding distributions and total embedding distributions so far. However, there is always relation among the embedding on the surfaces of different genus. The reasearch on the imbedding of graph on surfaces with small genus is significant to the study of genus distributions of the graphs. In this thesis, the number of embedding on the torus of graph nG which is obtained by adding an edge to the cobblestone path is known by the model of joint tree, it is 1 34 (11 29)2 (≥)2n nn n- -+ - .