一般梯图的亏格分布被引量：7

Genus Distritution of General Ladders

导出

摘要本文求出了一些曲面集的亏格分布的显式表达式.在联树的基础上,通过运用曲面分类法把一般梯图的亏格分布转化为这些曲面集的线性组合,从而可求出它们的显式表达式. In this paper,expressions of the genus distribution for certain sets of surfaces are provided.Based on joint trees,the genus distribution of general ladders can be obtained by using the surface sorting method.

作者万良霞

机构地区清华大学数学科学系北京交通大学数学系

出处《应用数学学报》 CSCD 北大核心 2008年第5期806-816,共11页 Acta Mathematicae Applicatae Sinica

关键词联树曲面分类法梯图曲面嵌入亏格亏格分布 joint tree surface sorting method ladders surface embedding genus genus distribution

分类号 O175.5 [理学—基础数学]

引文网络
相关文献

参考文献8

1Gross J L, Furst M.L. Hierarcy of Imbedding Distribution Invariants of a Graph. J. Graph Theory, 1987, 11:205-220.
2McGeoch L A. Algorithms for Two Graph Problems: Computing Maximum-genus Imbeddings and the Two-server Problem. Computer Science Dept., Carnegie Mellon University, PA: Ph.D Thesis, 1987.
3Furst M L, Gross J L, Statman R. Genus Distributions for Two Classes of Graphs. J. Combin. Theory (B), 1989, 46:22-36.
4Tesar E H. Genus Distribution of Ringel Ladders. Discrete Math., 2000, 216:235-252.
5Liu Y P. Advances in Combinatorial Maps. Beijing: Northern Jiaotong University Press, 2003.
6Wan L X, Liu Y P. Orientable ,Embedding Distributions by Genus for Certain Type of Non-planar Graphs (I). Ars Combin., 2006, 79:97-105.
7Wan L X, Liu Y P. On Embedding Genus Distribution of Ladders and Crosses. Applied Mathematics Letters, to appear.
8Liu Y P. Embeddability in Graphs. Dordrecht, Boston, London: Kluwer Academic Publisher, 1995.

同被引文献43

1YANG Yan1 & LIU YanPei2 1Department of Mathematics,Tianjin University,Tianjin 300072,China,2Department of Mathematics,Beijing Jiaotong University,Beijing 100044,China.Number of embeddings of circular and Mbius ladders on surfaces[J].Science China Mathematics,2010,53(5):356-368. 被引量：3
2WAN LiangXia,FENG KeQin,LIU YanPei,WANG DianJun.Genus distribution of ladder type and cross type graphs[J].Science China Mathematics,2009,52(8):1760-1768. 被引量：1
3HAO RongXia,LIU YanPei.The genus polynomials of cross-ladder digraphs in orientable surfaces[J].Science China Mathematics,2008,51(5):889-896. 被引量：3
4李德明.Genus Distributions of M(o|¨)bius Ladders[J].Northeastern Mathematical Journal,2005,21(1):70-80. 被引量：4
5万良霞,刘彦佩.一类新图类的可定向嵌入的亏格分布[J].北京交通大学学报,2005,29(6):65-68. 被引量：4
6Yi Chao CHEN,Yah Pei LIU,Tao WANG.The Total Embedding Distributions of Cacti and Necklaces[J].Acta Mathematica Sinica,English Series,2006,22(5):1583-1590. 被引量：10
7Gross J L, Furst M L. Hierarcy of imbedding distribution invariants of a graph. J Graph Theory, 11: 205-220 (1987)
8Liu Y P. Embeddability in Graphs. Dordrecht-Boston-London: Kluwer Academic Publisher, 1995
9Gross J L, Robbins D P, Tucker T W. Genus distributions for bouquets of circles. J Combin Theory Set B, 47:292-306 (1989)
10Jackson D M. Counting cycles in permutations by group characters with an application to a topological problem. Trans Amer Math Soc, 299:785-801 (1987)

引证文献7

1WAN LiangXia,FENG KeQin,LIU YanPei,WANG DianJun.Genus distribution of ladder type and cross type graphs[J].Science China Mathematics,2009,52(8):1760-1768. 被引量：1
2万良霞,冯克勤,刘彦佩,王殿军.梯型图和交叉型图的亏格分布[J].中国科学（A辑）,2008,38(12):1347-1355.
3刘新求,黄元秋,王晶.多重圈梯图在射影平面上的嵌入个数[J].应用数学学报,2010,33(2):317-327. 被引量：4
4郭婷,黄元秋.加边与删边运算下图的亏格分布[J].应用数学学报,2013,36(3):463-470.
5LIU JianBing,KWAK JinHo.Genera of Cayley maps[J].Science China Mathematics,2015,58(4):859-868.
6刘新求,黄元秋.一类循环图在射影平面上的嵌入[J].应用数学学报,2015,38(3):385-395.
7曾建初.双珍珠圆梯图的亏格分布[J].湘潭大学自然科学学报,2016,38(2):1-4.

二级引证文献5

1魏白,黄元秋,郭婷,郑敦勇.一类图在小亏格曲面上的嵌入[J].湖南师范大学自然科学学报,2012,35(5):24-29. 被引量：4
2郭婷,黄元秋,刘新求.多重闭梯图在曲面上嵌入的分类[J].数学学报（中文版）,2013,56(1):87-96.
3LIU JianBing,KWAK JinHo.Genera of Cayley maps[J].Science China Mathematics,2015,58(4):859-868.
4刘新求,黄元秋.一类循环图在射影平面上的嵌入[J].应用数学学报,2015,38(3):385-395.
5张湘林,黄元秋,郭婷.D_3□P_n的亏格分布[J].应用数学学报,2016,39(1):49-57.

应用数学学报

2008年第5期

浏览历史

内容加载中请稍等...

一般梯图的亏格分布被引量：7

参考文献8

同被引文献43

引证文献7

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

一般梯图的亏格分布 被引量：7

参考文献8

同被引文献43

引证文献7

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

一般梯图的亏格分布被引量：7