求邻接对集的一个有效算法
李德明
刘彦佩
1.北方交通大学理学院,北京,1000442.北方交通大学理学院,北京,100044
摘要：图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集 ,且去掉这些相邻边对后,所得之图是连通的.本文提供了求最大邻接对集的一个有效算法,并指出此算法可以求图的最大亏格.
关键词：邻接对集可增广路算法
分类号：O157.5(代数、数论、组合理论)
论文发表日期：1999-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息