灯笼图的可定向嵌入亏格分布  

Orientable Embedding Distributions by Genus of Lantern-Graphs

作　　者：李兴阔[1,2] 郝荣霞[2] 周建梅[1] 

机构地区：[1]防化指挥工程学院基础部,北京102205 [2]北京交通大学理学院,北京100044

出　　处：《数学进展》2010年第2期144-150,共7页Advances in Mathematics（China）

基　　金：国家自然科学基金(No.10871021)

摘　　要：本文主要利用联树法研究了图的亏格多项式,得到了一类新图(灯笼图)的嵌入亏格分布.证明了灯笼图和偶梯图的亏格分布具有相同的递推关系,从而得到了灯笼图的嵌入亏格分布的精确解.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.

关 键 词：嵌入分布 联树 曲面 亏格 

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