摘要
本文得到了如下结果:令 G是一个 2-边连通的(或3-边连通的)简单图,如果对于任何uv≠E(G)有则G是上可嵌入的.进而,这个下界是最好的.
出处
《数学年刊(A辑)》
CSCD
北大核心
1998年第5期651-656,共6页
Chinese Annals of Mathematics
参考文献3
-
1黄元秋,北方交通大学学报,1996年,21卷,42页
-
2刘彦佩,Embeddability in graphs,1995年,专刊2期
-
3刘彦佩,Sci Sin,1979年,专刊2期,41页
同被引文献46
-
1DONG GuangHua,LIU YanPei.Up-embeddability via girth and the degree-sum of adjacent vertices[J].Science China Mathematics,2009,52(3):597-604. 被引量:2
-
2任韩,吕长青,马登举,卢俊杰.关于图的余树的奇连通分支数的内插定理[J].应用数学学报,2005,28(3):546-550. 被引量:2
-
3刘端凤,黄元秋.图的最大亏格与割点数[J].广东工业大学学报,2005,22(3):121-124. 被引量:2
-
4吕长青,任韩.近三角剖分图的最大亏格与1-因子[J].华东师范大学学报(自然科学版),2006(5):66-71. 被引量:3
-
5董广华,刘彦佩.关于图的最大亏格的结果[J].中国科学(A辑),2007,37(4):497-503. 被引量:2
-
6邦迪JA 默蒂USR.图论及其应用[M].北京:科学出版社,1984..
-
7邦迪J A 吴望名等(译).图论及其应用[M].科学出版社,1984..
-
8GROSS L. Topological Graph Theory[ M ]. New York, 1989.
-
9NORDHAUS E,STEWART B,WHITE A.On the Maximum Genus of a Graph[J] .J Combinatorial Theory B,1971,11:258 - 267.
-
10NEBESKY L. A New Characterization of the Maximum of Graphs[J] .Czechoslovak Math.J., 1981,31 (106):604- 613.
引证文献6
-
1黄元秋,赵霆雷.关于嵌入图的最大亏格[J].数学物理学报(A辑),2005,25(3):362-366.
-
2张启明,黄元秋.点度,围长与图的上可嵌入性[J].湖南工业大学学报,2007,21(6):26-30.
-
3吕胜祥,刘彦佩.图的上可嵌入性与独立顶点的度和[J].中国科学(A辑),2009,39(10):1161-1168. 被引量:1
-
4黄元秋,郭婷.关于图的上可嵌入性的一个注记[J].中国科学:数学,2012,42(9):921-926.
-
5盛秀艳.关于图的上可嵌入性与非邻节点度和的一个注记[J].四川师范学院学报(自然科学版),2003,24(2):193-195.
-
6盛秀艳.关于图的最大亏格上界的新结果[J].曲阜师范大学学报(自然科学版),2003,29(3):30-32.