位置：成果数据库 > 期刊 > 期刊详情页
两类三正则图最大亏格的新有效算法
  • ISSN号：1001-9847
  • 期刊名称：《应用数学》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]天津工业大学理学院数学系,天津300160, [2]北京交通大学数学系,北京100044, [3]天津财经大学信息科学与技术系,天津300222
  • 相关基金：国家自然科学基金部分资助（10571013）
作者： 董广华[1,2], 刘彦佩[2], 王宁[3]
关键词： 联树, 最大亏格, 图的嵌入, Joint-tree , Maximum genus, Graph embedding
中文摘要：

本文借助联树模型给出了一些已知结果的新证明，并证明了图类 的上可嵌入性，提供了求强 图 最大亏格的一个线性算法．

英文摘要：

In this paper, armed with the joint-tree model, the new proof of some known results are provided. Furthermore, the graph , which is called polder in this paper, are proved to be upper embeddable,and a linear time algorithm for determining the maximum genus of strong-polder are offered as well.

同期刊论文项目
强对称图与正则地图的研究
期刊论文 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图
期刊信息
  • 《应用数学》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编：李大潜
  • 地址：武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编：430074
  • 邮箱：yysx_hust@163.com
  • 电话：027-87543831
  • 国际标准刊号：ISSN：1001-9847
  • 国内统一刊号：ISSN：42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:4139