求邻接对集的一个有效算法

• 作者: 刘彦佩 李德明
• 来源期刊: 北方交通大学学报
• 学科: 数学
• 关键词: 邻接对集 可增广路 算法
• 年，卷（期）: 1999,（2）
• 页码范围: 71-74
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.1999.02.018

摘要

图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集 ,且去掉这些相邻边对后,所得之图是连通的.本文提供了求最大邻接对集的一个有效算法,并指出此算法可以求图的最大亏格.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩	北方交通大学理学院	73	184	8.0	10.0
2	李德明	北方交通大学理学院	2	1	1.0	1.0