摘要
本文主要利用联树法研究了图的亏格多项式,得到了一类新图(灯笼图)的嵌入亏格分布.证明了灯笼图和偶梯图的亏格分布具有相同的递推关系,从而得到了灯笼图的嵌入亏格分布的精确解.
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.
出处
《数学进展》
CSCD
北大核心
2010年第2期144-150,共7页
Advances in Mathematics(China)
基金
国家自然科学基金(No.10871021)
关键词
嵌入分布
联树
曲面
亏格
embedding distribution
joint tree
surface
genus