首页 | 本学科首页   官方微博 | 高级检索  
     检索      

两类三正则图最大亏格的新有效算法
引用本文:董广华,刘彦佩,王宁.两类三正则图最大亏格的新有效算法[J].应用数学,2009,22(2).
作者姓名:董广华  刘彦佩  王宁
作者单位:1. 天津工业大学理学院数学系,天津,300160;北京交通大学数学系,北京,100044
2. 北京交通大学数学系,北京,100044
3. 天津财经大学信息科学与技术系,天津,300222
摘    要:本文借助联树模型给出了一些已知结果的新证明,并证明了图类Pn的上可嵌入性,提供了求强Pn图P*n最大亏格的一个线性算法.

关 键 词:联树  最大亏格  图的嵌入

A New Effective Algorithm for the Maximum Genus of Two Types of 3-regular Graphs
DONG Guang-hua,LIU Yan-pei,WANG Ning.A New Effective Algorithm for the Maximum Genus of Two Types of 3-regular Graphs[J].Mathematica Applicata,2009,22(2).
Authors:DONG Guang-hua  LIU Yan-pei  WANG Ning
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号