梯型图和交叉型图的亏格分布
摘要
提供了求梯型图和交叉型图的亏格分布显式表达式的方法.作为一个例子,求出了第1类亏格依赖于边数的图类J_n的亏格分布的显式表达式.
出处
《中国科学（A辑）》
CSCD
北大核心
2008年第12期1347-1355,共9页
Science in China(Series A)
基金
国家自然科学基金(批准号：10571013，60433050)
国家重点基础研究发展规划(批准号：2004CB318004)资助项目
参考文献14
-
1Gross J L, Furst M L. Hierarcy of imbedding distribution invariants of a graph. J Graph Theory, 11: 205-220 (1987) 被引量：1
-
2Liu Y P. Embeddability in Graphs. Dordrecht-Boston-London: Kluwer Academic Publisher, 1995 被引量：1
-
3Gross J L, Robbins D P, Tucker T W. Genus distributions for bouquets of circles. J Combin Theory Set B, 47:292-306 (1989) 被引量：1
-
4Jackson D M. Counting cycles in permutations by group characters with an application to a topological problem. Trans Amer Math Soc, 299:785-801 (1987) 被引量：1
-
5Furst M L, Gross J L, Statman R. Genus distributions for two classes of graphs. J Combin Theory Ser B, 46:22-36 (1989) 被引量：1
-
6McGeoch L A. Algorithms for two graph problems: computing maximum-genus imbeddings and the two- server problem, Ph D Thesis. PA: Carnegie Mellon University, 1987 被引量：1
-
7Tesar E H. Genus distribution of Ringel ladders. Discret Math, 216:235-252 (2000) 被引量：1
-
8Kwak J H, Lee J. Genus polynomials of Dipoles. Kyungpook Math J, 33:115-125 (1993) 被引量：1
-
9Rieper R G. The enumeration of graph imbeddings. Ph D Thesis. MI: Western Michigan University, 1987 被引量：1
-
10万良霞.一般梯图的亏格分布[J].应用数学学报,2008,31(5):806-816. 被引量：7
二级参考文献16
-
1Gross J L, Furst M.L. Hierarcy of Imbedding Distribution Invariants of a Graph. J. Graph Theory, 1987, 11:205-220. 被引量：1
-
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. 被引量：1
-
3Furst M L, Gross J L, Statman R. Genus Distributions for Two Classes of Graphs. J. Combin. Theory (B), 1989, 46:22-36. 被引量：1
-
4Tesar E H. Genus Distribution of Ringel Ladders. Discrete Math., 2000, 216:235-252. 被引量：1
-
5Liu Y P. Advances in Combinatorial Maps. Beijing: Northern Jiaotong University Press, 2003. 被引量：1
-
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. 被引量：1
-
7Wan L X, Liu Y P. On Embedding Genus Distribution of Ladders and Crosses. Applied Mathematics Letters, to appear. 被引量：1
-
8Liu Y P. Embeddability in Graphs. Dordrecht, Boston, London: Kluwer Academic Publisher, 1995. 被引量：1
-
9Tesar E H.Genus Distribution of Ringel Ladders[J].Discrete Math,2000,216:235-252. 被引量：1
-
10Gross J L,Robbins D P,Tucker T W.Genus Distributions for Bouquets of Circles[J].J.Combin.Theory(B),1989,47:292-306. 被引量：1
共引文献8
-
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].应用数学学报,2008,31(5):792-798. 被引量：5
-
3刘新求,黄元秋,王晶.多重圈梯图在射影平面上的嵌入个数[J].应用数学学报,2010,33(2):317-327. 被引量：4
-
4曹荣荣.一类图的亏格嵌入[J].青岛大学学报（自然科学版）,2010,23(3):17-19.
-
5郭婷,黄元秋.加边与删边运算下图的亏格分布[J].应用数学学报,2013,36(3):463-470.
-
6LIU JianBing,KWAK JinHo.Genera of Cayley maps[J].Science China Mathematics,2015,58(4):859-868.
-
7刘新求,黄元秋.一类循环图在射影平面上的嵌入[J].应用数学学报,2015,38(3):385-395.
-
8曾建初.双珍珠圆梯图的亏格分布[J].湘潭大学自然科学学报,2016,38(2):1-4.
-
1韩振梅.PLC编程方式在8031单片机设计中的应用[J].河北工业大学学报（社会科学版）,1999,1(2):22-24.
-
2闫金花,杨志霞.Laplacian正则项半监督不平行超平面分类机[J].数字技术与应用,2016,34(6):221-224.
-
3邹丽,吴锤结,王振.“交叉型”教学在流体力学教学中的作用与研究[J].中国校外教育,2010(S2):52-52. 被引量：2
-
4常春.利用软件完善设备保护功能的尝试[J].江西铜业工程,1999(1):26-28.
-
5王鼎湘,李茂军,李雪,成立.交叉型状态空间模型进化算法的全局收敛性分析[J].计算机应用,2014,34(12):3424-3427.
-
6万幼.交叉型报表技术在GIS中的应用[J].测绘信息与工程,2005,30(2):23-24.
-
7赵世华,麻焕锋,贾廷见,崔玉亭,朱治广,赵青,蔡娜,王玲玲.氧化铝微米树的制备及其形成机理研究[J].材料导报,2011,25(10):139-141. 被引量：2
-
8客慧明.交叉型构象势能的估算[J].阴山学刊（自然科学版）,1996,14(2):61-64.
-
9胡幸鸣,戴一平.基于PLC技术的组合机床改造[J].微计算机信息,2006,22(07S):32-33. 被引量：5
-
10王涛,刘彦佩.一些组合地图新算法的实现(英文)[J].运筹学学报,2008,12(2):58-66. 被引量：1
