位置：成果数据库 > 期刊 > 期刊详情页
图和它补图的上可嵌入性
  • ISSN号：1673-0291
  • 期刊名称：《北京交通大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]北京交通大学理学院,北京100044
  • 相关基金：国家自然科学基金资助项目（60373030;10571013）
作者： 何卫力[1], 刘彦佩[1], 任翔[1], 赵琳[1]
关键词： 重图, 上可嵌入性, 最大亏格, multigraph, upper embeddability, maximum genus
中文摘要：

主要得到了如下结果：如果G是一个重图，那么图G或者它的补图G^c是上可嵌入的．

英文摘要：

In this paper, we prove that if G is a multigraph, then either G or its complement Gc is uper embeddable.

同期刊论文项目
曲面纵横嵌入理论与布局优化
期刊论文 52 著作 2
强对称图与正则地图的研究
期刊论文 22
同项目期刊论文
K_5的弧传递循环正则覆盖
On 2-fold covers of graphs
Tetravalent half-arc-transitive graphs of order p(4)
Semisymmetric graphs
Cubic one-regular graphs of order twice a square-free integer
Two sufficient conditions for non-normal Cayley graphs and their applications
Automorphism groups of connected cubic Cayley graphs of order 4p
Cubic symmetric graphs of order a small number times a prime or a prime square
Tetravalent half-transitive graphs of order 4p
电厂天然气锅炉富氧燃烧数值模拟
利用小波方差逼近数据波动率的改进BS模型（MBS）
一类四正则图的完全亏格分布
联树模型在亏格等式证明中的应用
曲面N3^~上三类根地图的计数
关于一类新的上可嵌入图的研究
The Decomposition of Finite Groups
两类三正则图最大亏格的新有效算法
关于Weichsel猜想的一点注记
2p^2阶3度点传递图
两类2pq阶3度Cayley图的正规性
二面体群D2n的4度正规CayleY图
Automorphisms of maps with a g
A note on the maximum genus of
Determination of the densest s
Generating cycle spaces for gr
A new approach for enumerating
Maximum genus, girth and maxim
On chromatic polynomials of so
Chromatic sums of 2-edge conne
Cycle spaces of graphs on the
Preface of Discrete Mathemati
Structure for a graph with ave
The semi-arc automorphism grou
Weak embedding of planar graph
The enumeration of rooted cubi
Cromatic sums of rooted triang
Chromatic sums of general simp
Chromatic sums of general maps
Orientable embedding distribut
Bisingular maps on the Klein b
The number of near trianangula
Chromatic sums of singular map
Bisingular maps on some surfac
双向2-重迹与图的最大亏格
关于平面树色和方程结果的一个注
平面与射影平面上近4-正则地图的
图的生成树，基本圈和Betti亏数
平面上一般地图的色和与双色和
关于平面上双树梵和的一个注记
Strong maximum genus of planar
利用商运算计数简单四剖分
关于曲面无环根地图的普查（英文）
联树模型在亏格等式证明中的应用
曲面N3^~上三类根地图的计数
有向二部图中的独立有向6-圈
二部图中的独立6-圈（英文）
两类重复边合并图的亏格
5色图包含子式K5^-的一个简单证明
关于有根外-无弦平面地图计数
一些组合地图新算法的实现
MST在手写汉字切分中的应用
4-正则图的纵横扩张优化
两类图的伴随多项式
几类4-正则平面图的最小折数纵横扩张
两类图的亏格分布
论多面形-曲面-嵌入-地图
射影平面上的对偶无环不可分近三角剖分地图
极大外平面图的不可定向强最大亏格
两类四正则图的完全亏格分布
期刊信息
  • 《北京交通大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:北京交通大学
  • 主编：孙守光
  • 地址：北京市西直门外上园村3号北方交通大学8楼8101室
  • 邮编：100044
  • 邮箱：bfxb@bjtu.edu.cn
  • 电话：010-51688053
  • 国际标准刊号：ISSN：1673-0291
  • 国内统一刊号：ISSN：11-5258/U
  • 邮发代号:
  • 获奖情况:
  • 1995年铁道部科技期刊一等奖、1999年教育部组织的...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:5152