两类三正则图最大亏格的新有效算法

• 作者: 刘彦佩 王宁 董广华
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 联树 最大亏格 图的嵌入
• 年，卷（期）: 2009,（2）
• 页码范围: 430-436
• 页数: 7页
• 分类号: O157.5
• 字数: 5707字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩	北京交通大学数学系	85	130	6.0	9.0
2	王宁	天津财经大学信息科学与技术系	11	26	3.0	4.0
3	董广华	天津工业大学理学院数学系	6	1	1.0	1.0