本文主要利用联树法研究了图的亏格多项式,得到了一类新图(灯笼图)的嵌入亏格分布.证明了灯笼图和偶梯图的亏格分布具有相同的递推关系,从而得到了灯笼图的嵌入亏格分布的精确解.
In this paper,joint tree method is used to study the embedding polynomials of graphs,then the embedding genus distributions for a new type of graphs,lantern-graphs, are obtained.We prove that the genus polynomials of lantern-graphs and even-ladders satisfy the same recursions,so we obtain the exact solutions of the embedding genus distributions for lantern-graphs.